{"id":"W1509582226","doi":"10.1007/978-3-540-24596-4_47","title":"Crafting Data Structures: A Study of Reference Locality in Refinement-Based Pathfinding","year":2003,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Locality; Computer science; Locality of reference; Compiler; Pathfinding; CAS latency; Exploit; Data structure; Parallel computing; Transformation (genetics); Theoretical computer science; Algorithm; Programming language; Memory controller; Computer hardware; Cache","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":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.002070272,0.0005604692,0.0007613421,0.0009529817,0.000216409,0.0003361089,0.007434857,0.0002727641,0.00002057853],"category_scores_gemma":[0.0002232323,0.0004861896,0.00004842338,0.0009823954,0.0003341273,0.0008222444,0.00429848,0.001048384,0.000003326631],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002421099,"about_ca_system_score_gemma":0.00060248,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003241116,"about_ca_topic_score_gemma":0.0005540374,"domain_scores_codex":[0.9942445,0.0001414769,0.00104339,0.002432888,0.001478124,0.0006596452],"domain_scores_gemma":[0.9940935,0.0005034151,0.0005959969,0.004464688,0.000205025,0.0001374115],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003129101,0.0005365505,0.004580168,0.0001967263,0.00002360179,0.0003222913,0.001522455,0.07508388,0.000190497,0.005722282,0.00005385647,0.9117364],"study_design_scores_gemma":[0.001403583,0.0005610164,0.002377518,0.001066922,0.00001472486,0.00001761139,0.000003759888,0.9648833,0.0004289343,0.02742047,0.0008356419,0.0009864934],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002344999,0.000215807,0.9954733,0.0001020044,0.0007088603,0.0005857848,0.00004219614,0.00006292181,0.000464151],"genre_scores_gemma":[0.5514771,0.00001441049,0.4477177,0.0005730112,0.0001057827,0.000008794851,0.0000537115,0.00003073835,0.00001878151],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9107499,"threshold_uncertainty_score":0.999759,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06679665395620887,"score_gpt":0.3025072823659228,"score_spread":0.2357106284097139,"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."}}