{"id":"W1999806580","doi":"10.1145/1005813.1041511","title":"A performance study of data layout techniques for improving data locality in refinement-based pathfinding","year":2004,"lang":"en","type":"article","venue":"ACM Journal of Experimental Algorithmics","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Center for Advanced Study, University of Illinois at Urbana-Champaign; Natural Sciences and Engineering Research Council of Canada","keywords":"Locality; Computer science; Compiler; Locality of reference; Exploit; CAS latency; Pathfinding; Data structure; Parallel computing; Cache; Optimizing compiler; Theoretical computer science; Programming language; Memory controller; Operating system; Graph","routes":{"ca_aff":true,"ca_fund":true,"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.002067822,0.0006432238,0.0004824109,0.001227049,0.0004794844,0.000529033,0.001180277,0.0005581189,0.001274965],"category_scores_gemma":[0.01268228,0.000332167,0.000443457,0.002907061,0.0007395444,0.00183839,0.0005015016,0.0005494723,0.0003610035],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009782149,"about_ca_system_score_gemma":0.0009844441,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003472675,"about_ca_topic_score_gemma":0.004343186,"domain_scores_codex":[0.9980585,0.00075106,0.000151949,0.0002143686,0.0006678276,0.0001562381],"domain_scores_gemma":[0.9866946,0.008410057,0.000942233,0.002322539,0.001499529,0.0001309731],"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.001643212,0.000760647,0.008450808,0.0006928845,0.0001695974,0.0001488036,0.0005764143,0.1702604,0.1461569,0.006365258,0.002696831,0.6620783],"study_design_scores_gemma":[0.000364261,0.00345503,0.006870884,0.00003445616,0.0001736558,0.0006597333,0.0001802277,0.7223709,0.2580481,0.002789333,0.004961078,0.00009230227],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6191695,0.002482913,0.3677601,0.0003316016,0.00006150157,0.0003583112,0.0002292739,0.00542267,0.004184105],"genre_scores_gemma":[0.6737972,0.0005410966,0.3237054,0.00006274613,0.00002036387,0.0001090887,0.0003112503,0.0003228811,0.001129847],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003472675,"threshold_uncertainty_score":0.01093578,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09430588576968296,"score_gpt":0.3590821632634274,"score_spread":0.2647762774937444,"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."}}