[Tutorial] When to use INI and when not
#8

Quote:
Originally Posted by Yashas
Посмотреть сообщение
To read a file with N keys, you will have to do (N(N+1)/2) string comparisons.Not just that, it then has to separate out the key value from the cache which is again very slow.
Are you sure about this? It's not hard to implement dictionaries that use keys that are returned by string hashing methods. And complexity you pointed (N*(N+1)/2) * M, where is M max string length will be reduced to N*M.
Reply


Messages In This Thread
When to use INI and when not - by Yashas - 20.05.2015, 07:47
Re: When to use INI and when not - by DaniceMcHarley - 20.05.2015, 08:15
Re: When to use INI and when not - by SickAttack - 30.05.2015, 16:58
Re: When to use INI and when not - by Yashas - 30.05.2015, 17:02
Re: When to use INI and when not - by Uberanwar - 03.06.2015, 03:20
Re: When to use INI and when not - by JonathanW - 05.06.2015, 16:48
Re: When to use INI and when not - by maximthepain - 29.06.2015, 11:43
Re: When to use INI and when not - by Roko_foko - 30.06.2015, 10:13
Re: When to use INI and when not - by Yashas - 30.06.2015, 15:48

Forum Jump:


Users browsing this thread: 1 Guest(s)