On Tue, 3 Nov 2015, Tim Ruehsen wrote:
Curl uses a linked list for cookies. That's fine when you have just a bunch
of entries. Adding an entry takes O(n^2). Using a hash table would reduce it
to O(n). In other words: if 10k entries now take 1s, with a hashtable it
would be (best case) 0.1ms. With a bunch of overhead per entry (a constant
factor to be multiplied to the 0.1ms), let's say it is 1ms for 10k entries.
Curl has a hash API, so it should be straight forward to improve the cookie
code.
I can only agree. The cookie code was not written to handle such a vast amount
of cookies effectively.
--
/ daniel.haxx.se
-------------------------------------------------------------------
List admin: http://cool.haxx.se/list/listinfo/curl-library
Etiquette: http://curl.haxx.se/mail/etiquette.html
