WikiRNG
Rolled Roll your own

Linear hashing

Dynamic data structure

Linear hashing (LH) is a dynamic data structure which implements a hash table and grows or shrinks one bucket at a time. It was invented by Witold Litwin in 1980. It has been analyzed by Baeza-Yates and Soza-Pollman.

Read it on Wikipedia · Version rolled

RemarkableTop 6.5%
214,359SP

Badges20 earned

  1. GitHubObscure+63,251 SP
    Links to GitHub.
  2. Source CodeObscure+61,822 SP
    Has a code block.
  3. Problem SetObscure+49,655 SP
    Has 20+ math formulas. · 23 formulas
  4. EquationObscure+17,507 SP
    Has a math formula.
  5. UnassessedObscure+10,641 SP
    Tagged by a WikiProject, but not rated.
  1. AnonymousNotable+3,123 SP
    Created by someone who wasn't logged in.
  2. Free to ReadNotable+1,731 SP
    Cites a source that is free to read.
  3. Citation MaintenanceNotable+1,261 SP
    Has a citation flagged for maintenance.
  4. WikimonthNotable+1,151 SP
    Created in this month (UTC), any year. · Created 2005-10-23
Basic11
rolled by skc_saturn