data_structures

dz / data_structures

Summary

Data Structures in computer science

Node Tree

• bloom_filter
  • links/bloom_filters_sqlite
• hashmap
  • hashtable
    • leetcode/data_structures/hash_table
  • rust/std/collections/hashmap

Nodes

bloom_filter
content	Bloom Filter: a probabalistic data structure used to test whether an element is a member of a set.
children	links/bloom_filters_sqlite (Bloom filters were used to optimize for nested loop joins,in SQLite by researchers. They were used on the inner,loop. If there's a cache hit match, go into the inner loop.)
hyperlink	https://en.wikipedia.org/wiki/Bloom_filter
location	knowledge/data_structures.dz:4

hashmap
content	hashmap
children	rust/std/collections/hashmap, hashtable (aka)
location	knowledge/data_structures.dz:9

hashtable
content	hashtable
children	leetcode/hash_table
parents	hashmap