Configuration
| Param | Value |
|---|---|
| OS | Ubuntu 16.1 |
| Processor | Intel(R) Core(TM) i5-6200U CPU @ 2.30 GHz 2.40 GHz |
| RAM | 8 GB |
| SSD | 256 GB |
Notes: All results in tables below in milliseconds. In green color best results. In each benchmark Value size is 4 bytes (emulates a memory pointer of Value object). SEQUENCE cases always illustrate Worst Case for VyMa/Trie algorithm.
What is SEQUENCE key generation ?
Keys such as: 0,1,2,3,4,5 etc.
What is RANDOM key generation ?
Keys such as: 33246, 878878,13241334,3987654633,67,342424242 etc.
(used rand() function)
What is PERIOD key generation ?
Keys such as: 0, 17, 289, 4913, 83521 ... N * 17 etc.
What is SEQUENCE key generation ?
Keys such as (one number in brackets = 4 bytes):
[0 0 0 1]
[0 0 0 2]
[0 0 0 3]
etc.
What is RANDOM key generation ?
Keys such as (one number in brackets = Unsigned Integer = 4 bytes):
[33246 878878 13241334 3987654634]
[468900044 222345566 789 2334555]
[231 735353535 867980433 7664234]
etc.
What is PERIOD key generation ?
Keys such as (one number in brackets = Unsigned Integer = 4 bytes):
[0 0 0 0]
[17 17 17 17]
[289 289 289 289]
[4913 4913 4913 4913]
etc.
What is SIMILAR key generation ?
Keys such as strings:
[0000000000000000000000000000000000000000000000000000000t5u2iOpq]
[0000000000000000000000000000000000000000000000000000000lt92hUGs]
[0000000000000000000000000000000000000000000000000000000JMuiSf9l]
etc.
What is RANDOM key generation ?
Keys such as strings:
[hd9sfdjj5JjsdfnbmituyUiegThsssOpklruYYwgdfshfj994gshspPReu2iOpq]
[uKJkj12DkLSljd43djfjlLLss43kjks9sEOWPjfdjfkjJJHEYWQQfjsfdk2hUGs]
[UDFdjjfsjhsjhdleE0E9j7sfL5MBNwMZZas22gwwrHHJhfsjsfsJqqJhfhsf95l]
etc.
Code of benchmarks https://github.com/Bazist/HArray/blob/master/HArray/Main.cpp
Copyright(C) 2010-2016 Viacheslav Makoveichuk (email: [email protected], skype: vyacheslavm81)