{"id":"W2170258443","doi":"10.5555/1283383.1283479","title":"Multiple choice tries and distributed hash tables","year":2007,"lang":"en","type":"article","venue":"","topic":"Caching and Content Delivery","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Trie; Sorting; Hash function; Mathematics; String (physics); Simple (philosophy); Computation; Reduction (mathematics); Combinatorics; Discrete mathematics; Binary logarithm; Hash table; Greedy algorithm; Computer science; Data structure; Algorithm","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002043485,0.00006448289,0.00007411932,0.00003677114,0.0001088792,0.0001395085,0.0002068009,0.00002650836,0.000005932321],"category_scores_gemma":[0.0001292327,0.00005294307,0.00002147226,0.0001321253,0.00002857104,0.0002626341,0.0001257917,0.00005420628,0.000009222531],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001061402,"about_ca_system_score_gemma":0.00001054388,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005907895,"about_ca_topic_score_gemma":0.0004254626,"domain_scores_codex":[0.9994375,0.00001022423,0.0000997753,0.0001763949,0.0001004802,0.0001756648],"domain_scores_gemma":[0.9993477,0.0003403196,0.00002134834,0.0001885901,0.00003383077,0.00006822321],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"observational","study_design_gemma":"observational","study_design_scores_codex":[0.00006372689,0.000285946,0.6154666,0.00004307504,0.00008667565,0.00009683217,0.0009028064,0.0001188734,0.02980962,0.09908208,0.02872568,0.2253181],"study_design_scores_gemma":[0.003060064,0.0002006108,0.6041092,0.00005122106,0.00001976657,0.00008171966,0.0004606237,0.2067689,0.01121278,0.002025236,0.1711315,0.0008784439],"study_design_candidate":"observational","study_design_consensus":"observational","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3300481,0.0001987825,0.6680142,0.0004048482,0.000125801,0.00003997534,0.000004686511,0.0001669455,0.0009966482],"genre_scores_gemma":[0.9964147,0.000008958565,0.002266721,0.0002688791,0.00003536929,0.000001031845,0.000005044107,0.000002262007,0.0009970556],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6663665,"threshold_uncertainty_score":0.2158956,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01614489138482636,"score_gpt":0.2265816408227295,"score_spread":0.2104367494379031,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}