The Code-Bin
Links
Home
Add your code!
All Listings
About
Latest Entry
Featured Scripts
Author's Website
Latest Entries
FFMPEG Thumbnail Scr...
PHP, 0.8KB
Jul. 29, 10:24pm
John
Z80 Assembler, 190 bytes
Feb. 17, 3:36am
John
Z80 Assembler, 176 bytes
Sep. 13, 2:19am
John
Z80 Assembler, 77 bytes
Sep. 13, 2:18am
John
Z80 Assembler, 209 bytes
Sep. 13, 2:17am
Raptor Hashing
Posted by: Rep | September 28, 2007 @ 6:45pm
Other Code
[
Download
]
public class RaptorHash<T> { private LinkedList<int> Keys; private Hashtable Values; private int Max; public RaptorHash(int max) { Max = max; Keys = new LinkedList<int>(); Values = new Hashtable(); } public void Add(int key, T o) { if (Keys.Contains(key)) Keys.Remove(key); Keys.AddFirst(key); Values.Add(key, o); if (Keys.Count > Max) { Values.Remove(Keys.Last); Keys.Remove(Keys.Last); } } public T Get(int key) { if (Keys.Contains(key)) { Keys.Remove(key); Keys.AddFirst(key); return (T)Values[key]; } return default(T); } public T GetFirst() { return (T)Values[Keys.First.Value]; } }
Syntax Highlighting
[
Open in new window
]
Author Comments
none
Rating
4.20 / 8
461 Votes
http://codebin.yi.org/46
page generated in 0.01 seconds