"cuckoo hashing" meaning in All languages combined

See cuckoo hashing on Wiktionary

Noun [English]

Etymology: Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest. Head templates: {{en-noun|-}} cuckoo hashing (uncountable)
  1. (computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to "kick out" any existing key at the same index. Wikipedia link: cuckoo hashing Tags: uncountable Categories (topical): Computer science
    Sense id: en-cuckoo_hashing-en-noun-dY4awXaZ Categories (other): English entries with incorrect language header Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences

Download JSON data for cuckoo hashing meaning in All languages combined (1.5kB)

{
  "etymology_text": "Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "cuckoo hashing (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "id": "en-cuckoo_hashing-en-noun-dY4awXaZ",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "scheme",
          "scheme"
        ],
        [
          "resolving",
          "resolve"
        ],
        [
          "hash collision",
          "hash collision"
        ],
        [
          "hash function",
          "hash function"
        ],
        [
          "key",
          "key"
        ],
        [
          "index",
          "index"
        ]
      ],
      "raw_glosses": [
        "(computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "wikipedia": [
        "cuckoo hashing"
      ]
    }
  ],
  "word": "cuckoo hashing"
}
{
  "etymology_text": "Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "cuckoo hashing (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English uncountable nouns",
        "en:Computer science"
      ],
      "glosses": [
        "A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "scheme",
          "scheme"
        ],
        [
          "resolving",
          "resolve"
        ],
        [
          "hash collision",
          "hash collision"
        ],
        [
          "hash function",
          "hash function"
        ],
        [
          "key",
          "key"
        ],
        [
          "index",
          "index"
        ]
      ],
      "raw_glosses": [
        "(computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "wikipedia": [
        "cuckoo hashing"
      ]
    }
  ],
  "word": "cuckoo hashing"
}

This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-05-09 from the enwiktionary dump dated 2024-05-02 using wiktextract (4d5d0bb and edd475d). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.