{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004438556,0.0005170918,0.001810476,0.002814052,0.002189936,0.002517866,0.004733376,0.001963229,0.004200231],"category_scores_gemma":[0.03822241,0.001117549,0.00121105,0.006832457,0.004955304,0.01078635,0.003360011,0.002605744,0.0005570719],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001666966,"about_ca_system_score_gemma":0.002300371,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01171508,"about_ca_topic_score_gemma":0.01117806,"domain_scores_codex":[0.9974062,0.0008941674,0.0001751402,0.0004772396,0.0007814664,0.000265874],"domain_scores_gemma":[0.9628322,0.02559512,0.001891966,0.007107039,0.002212249,0.0003613681],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0002704008,0.0001200719,0.003612787,0.0005358518,0.00006316999,0.0002036659,0.00285195,0.1210014,0.005560481,0.6555537,0.003106706,0.2071198],"study_design_scores_gemma":[0.00003933165,0.0001810435,0.0007553773,0.000102565,0.00009806574,0.000258876,0.0008082581,0.4810452,0.007328965,0.50305,0.006270261,0.00006214189],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06843002,0.001194568,0.9242654,0.0004895657,0.00002902267,0.00009518364,0.0000786794,0.0006665669,0.004750995],"genre_scores_gemma":[0.4681684,0.00136502,0.5229247,0.0001306365,0.00006730641,0.0001404546,0.0003512623,0.0006234529,0.006228854],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01171508,"threshold_uncertainty_score":0.02347356,"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."}}