cdb_make program memory complexity
Gustavo Vieira Gonçalves Coelho Rios <[email protected]> Fri, 23 Aug 2002 18:56:09 -0300
| Newsgroups | gmane.comp.djb.cdb |
|---|---|
| Organization | Alstom Transport Information Solution |
| Message-ID | <[email protected]> |
How does cdb_make build a very large set of registers in terms of memory utilization? Since the number of register to be stored is not known before the reading input ends, i guess it is required to keep all hash values/offset before writing the hash tables to the database file. This requires memory, right? Now let's suppose we have about 100M register, thats about 800 Mb of RAM required to handle everything at once, right? What happens if i only have 128 MB ? Got my doubt? How does cdb_make handlesit all?