Bay 12 Games Forum

Hey 10ebbor10, sorry to hear it runs slow.

I don't really know what to do about it. What are your specs?

Well. You can optimize additions as follows:
Perform additions by doing parallel additions of words. If you have two large binary number, split them into equal chunks that fit the largest register in your CPU. You might want to concatenate the smaller number to fit the larger.

Then, simply perform normal addition on these chunks. Then, simply go through each that overflowed, and add 1 to each 'next' chunk.

Multiplication, I really encourage you to implement binary long multiplication. It is actually quite a simple algorithm. Simply go though each bit in the first term, and if the bit is set shift the second term by the position, and add it to the result.

Once you have that down, you can implement Toom–Cook multiplication, which works by splitting the number, and essentially trading some multiplications for additional additions. Don't use the wiki source for this, it is way to general, and is bad at explaining what is actually happening.

If you don't care about all the bit twiddling, go an use the standard GNU BigNum library . It is written by people who actually know what they are doing, over the course of two decades, and is probably better than anything you can ever hope to write.

If you want attention to your project, don't start out expecting to get any attention at all. Attention is a accumulative thing, that builds on its own if you just keep doing what you do, and do it good.

That said, this discussion has almost nothing on actual game design at all. Just a short introduction, and a overview of a majority problem present in some distributed systems. Perhaps you should write some more topics before calling it a resource for designing games.

Even better stop writing the resource, just make a game instead while documenting design, steps and thoughts. People love reading about actual progress.

That's not really the problem...it's that I have no idea how to turn my .py files into .exes from Notepad++, really, so I can debug and goof around with them. I installed the plugin NppExec, and I don't really understand it.

If you turn your python into a executable you will have the same problem. Windows simply kills the console whenever the program has exited.

Honestly the way that windows assigns a console window to applications is weird and pretty dumb. On more reasonable OSes(.*inx systems), standard output is ignored unless the user specifies where the output should go, for an example the shell(Console).
On windows the OS will for whatever reason give the program a console window if it detects standard output (I am a little fuzzy on the details, but I think this is how it works). Since your program exits after executing one instruction, the print command. The OS simply kills the console window again as no more output will be coming from the program, confusing the heck out of most novice programmers.

If you want the console window to stay alive after executing your python script:
Open up a console window, this is probably the cmd application. Navigate to the directory where the python script is located using the 'cd' command. Then execute the script using the python command.
Example:
A python script called main.py is located in c://python/project

cd python/project
python main.py
Now that the program is launched from a shell, the output should be directed the cmd terminal instead and stay alive after the script terminates.


Please note that I have not used a windows PC for the past year or so, so I am a little fuzzy on the details.

Are Python dicts hashmaps or binary-searched?

Hashmaps.
Collisions are resolved using pseudo random probing.
A resize happens whenever the dict is 2/3 full.

Lookup and insertion have an amortized O(1) runtime complexity.

If you go for the psedo relational approach a outlined in the previous post using python dicts you can simply add a relation called ALIVE that can be used to keep track of this kind of stuff with.
Removing entities from this relation will mark them as dead. I will give you one more example advocating the approach.


#Stuff you want to relate entities to, like age or gender
ALIVE = defaultdict(set)
AGE = defaultdict(set)
GENDER = defaultdict(set)
DYNASTY = defaultdict(set)
CITY = defaultdict(set)
MARRIED = defaultdict(set)
# ... and so on
# Make sure a solid interface between the entity and the outside world exists, so these relations are changed accordingly
# Use python properties
class Entity(object):
    ...
    @property
    def age():
         return self._age

    @property.setter
    def age(x):
         AGE[self._age].remove(self)
         self._age = x
         AGE[x].add(self) #Make sure to update entity relation
   
    #Etc..

# Complex search example, why sets are awesome.
# Find all MALE entities that are ALIVE between ages 20-70 that are not MARRIED
entities = (ALIVE[True] & GENDER[MALE]) & {AGE[i] for i in range(20, 71)} & MARRIED[False]



Quote from: Killjoy on September 04, 2013, 12:57:55 am

Dicts would work fine for this, just create a defaultdict for each attribute .....

Thanks for this piece of info it'll help me when I'm doing a similar thing in my project!

P.s killjoy - do you think you'll be returning to work on the merchants quest again? I really enjoyed seeing the progression

I really want to get back into game programming, posting and documenting progress is very fun and extremely rewarding.

For some time I have contemplated reviving MQ, but as something totally different. But it is on hold for now, I've gotten into way to much freelance work, so my hobby project time is now work time too.