[X2serv-general] Trivia
Brought to you by:
sirvulcan
From: Alex <ru...@bl...> - 2001-11-30 11:53:23
|
The method x2 uses to store data such as users is often complicated for new programmers to understand, since it makes use of pointers and complicated algorythms to make it efficient to search. Today, while studying for a class, i learned what this is called. First, we use a "hash" table, where the nickname is turned into a number, that number is the possition in an array we store the nick. But, when we encounter a collision (two nicks in the same number) we store them in a linked list. This according to my "Classic Data Structures in Java" book, is called Chaining, or Hashing with buckets. Neat (: -Rubin |