search

gakhov / pdsa

Probabilistic Data Structures and Algorithms in Python
http://pdsa.readthedocs.io
MIT License
121 stars 19 forks source link

Fix size estimation when the standard array is used #18

Closed gakhov closed 5 years ago

gakhov commented 5 years ago

Most of the data structures have a sizeof method that returns the number of bytes the internal data structure requires in memory.

However, especially when standard array is used, the size of the underlined elements in the array is hardcoded that is very could lead to the incorrect size estimation when we change array types.