Abstract: This paper considers the basic question of how strong of a probabilistic guarantee can a hash table, storing $n(1+\Theta(1))\log n$-bit key/value pairs ...
Abstract: Distributed Hash Tables (DHTs) are pivotal in numerous high-impact key-value applications built on distributed networked systems, offering a decentralized architecture that avoids single ...
The Linux kernel stores high-usage data objects such as pages, buffers, and inodes in data structures known as hash tables. In this report we analyze existing static hash tables to study the benefits ...
This is my solo project for the course CS163 of HCMUS's APCS. The application can visualize hash table, binary tree, AVL tree, 2-3 tree, 2-3-4 tree, heap, trie, and graph.