William Djaja Tjokroaminata wrote: > Hi, > > I think if you really have 100s of millions of states to be searched, > probably you should consider to code it in straight C to conserve memory > and to speed up execution. If one uses Arrays of Integers in Ruby, then you would not spare much memory using C. Large arrays of Integers are quite efficient in Ruby. (You just loose one 1 bit precisin per integer, that's all). Best Regards, Christian