Date: Thu, 7 Feb 2008 15:19:22 -0800 From: Doug Hardie <bc979@lafn.org> To: freebsd-questions <freebsd-questions@freebsd.org> Subject: Re: Problem with makemap and hash tables Message-ID: <01D2D22B-D22E-408B-A454-980A659777CC@lafn.org> In-Reply-To: <1E7F8770-4E0A-4B6A-842F-9B6D6321E5D7@lafn.org> References: <200802050127.m151Ro3r087662@banyan.cs.ait.ac.th> <1E7F8770-4E0A-4B6A-842F-9B6D6321E5D7@lafn.org>
next in thread | previous in thread | raw e-mail | index | archive | help
On Feb 4, 2008, at 18:08, Doug Hardie wrote: >> I am just under 300K lines in that map at present. While I have >> always wondered where hash was going to break, I hadn't found the >> limit yet. However, the time to build the hash table is extremely >> large with that many entries. I ran some tests a couple months ago >> using btree for the map type (subject was 'Map size'). I didn't >> test over 300K entries, but it sure built the maps a whole lot >> faster. You might try that and see if it builds or not. I just ran some tests using the BTREE method. I was able to build a database with 1,000,000 entries. It builds successfully and I can read all the entries in it. I believe that BTREE must also have a limit, but haven't found it yet. I doubt I will need to past a million records though so its now academic.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?01D2D22B-D22E-408B-A454-980A659777CC>