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. Regards, Bill ============================================================================ John Tromp <tromp / dorado.ins.cwi.nl> wrote: > I'm writing a state space search program where each state can be consisely > described by an Integer. I need these states to have several new methods. (deleted) > The only reason I would try option 2) is that > I expect to have 100s of millions of these States around, > and like 3) it might save memory. > Does anyone know if option 1) will take more memory than option 3) > and if anything like option 2) can combine their advantages?