Venti Construction and Maintenance of a Centralized Hash Table Russ Cox PDOS Group Meeting November 15, 2005

Source URL: swtch.com

Analysing and Improving Hash Table Performance Using usage analysis to improve performance for cache Tom van Dijk ABSTRACT

Source URL: fmt.cs.utwente.nl

IRVINE: MAIDSAFE DISTRIBUTED HASH TABLE 1 MaidSafe Distributed Hash Table David Irvine∗

Source URL: docs.maidsafe.net

Designing A Low-Latency Cuckoo Hash Table for Write-Intensive Workloads Using RDMA Tyler Szepesi Bernard Wong Ben Cassell Tim Brecht School of Computer Science, University of Waterloo {stszepesi, bernard, becassel, brech

Source URL: cs.uwaterloo.ca

Why   Learn   About   Data   Structures?   (1/2) Why   Learn   About   Data   Structures?   (2/2) • They  are  c entral  to  CS16:    Algorithms  and  Data  Structures

Source URL: cs.brown.edu

• Search algorithms
• Abstract data types
• Computing
• Software engineering
• Computer programming
• Arrays
• Hash table
• Set
• Stack
• Hash function
• Operator
• Andries

  DISIͲViaSommarive14Ͳ38123PovoͲTrento(Italy) http://www.disi.unitn.it

Source URL: disi.unitn.it

• Computing
• Distributed data storage
• File sharing
• Internet search engines
• Peer-to-peer
• JXTA
• Semantic Web
• Database
• Distributed hash table
• Named-entity recognition
• Social peer-to-peer processes
• Semantic search

Cooperative XPath Caching Kostas Lillis and Evaggelia Pitoura Computer Science Department University of Ioannina, Greece {klillis,

Source URL: www.cs.uoi.gr

• Distributed data storage
• Computing
• Computer programming
• Concurrent computing
• Trie
• Prefix hash tree
• Cache
• Chord
• Peer-to-peer
• Hash table
• Distributed hash table
• Kademlia

Scrivener: Providing Incentives in Cooperative Content Distribution Systems? Animesh Nandi1 , Tsuen-Wan “Johnny” Ngan1 , Atul Singh1 , Peter Druschel2 , and Dan S. Wallach1 1 Department 2 Max

Source URL: www.cs.rice.edu

• Distributed data storage
• Computing
• Concurrent computing
• Distributed computing
• Distributed hash table
• Pastry
• Overlay network
• Peer-to-peer
• Chord
• Node
• Routing
• Tapestry

Memory Footprint Matters: Efficient Equi-Join Algorithms for Main Memory Data Processing

Source URL: web.cse.ohio-state.edu

• Information retrieval
• Information science
• Computing
• Hashing
• Sorting algorithms
• Search algorithms
• Database management systems
• Hash join
• Sort-merge join
• Hash function
• Merge algorithm
• Hash table

Algorithms and Data Structures Winter TermExercises for UnitLet U = {0, 1, . . . , K − 1}, let p ≥ K be a prime number, and let 0 < t < K. For 0 ≤ a, b < p define

Source URL: www-tcs.cs.uni-sb.de

• Information retrieval
• Search algorithms
• Information science
• Hashing
• Cryptographic hash functions
• Error detection and correction
• Hash function
• Hash table
• Universal hashing
• Locality-sensitive hashing