dag_vector: ランダムアクセスå¯èƒ½ãªåœ§ç¸®é…列 - Preferred Networks Research & Developmentã“ã‚“ã«ã¡ã¯ã€ã“ã®å¤ã¯ã‚·ãƒ«ã‚ードライã§ä¹—り切りãŸã„岡野原ã§ã™ã€‚ 今日ã¯æœ€è¿‘公開ã—ãŸC++ã®ã‚ªãƒ¼ãƒ—ンソースã§ã‚ã‚‹dag vectorã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã™ã€‚ github: dag_vector ライセンスã¯ä¿®æ£BSDライセンスã§ã™ã€‚ dag vector (direct accessible gamma code vector) ã¯å€¤ã‚’圧縮ã—ã¦æ ¼ç´ã—ãŸã¾ã¾ä»»æ„ã®å ´æ‰€ã®å€¤ã‚’高速ã«å‚ç…§å¯èƒ½ãªé…列ライブラリã§ã™ã€‚ã—ã‹ã‚‚データ末尾ã¸ã®è¿½è¨˜ãŒå¯èƒ½ã§ã™ã€‚ dag vectorã¯std::vectorã®ã‚ˆã†ã«åˆ©ç”¨ã§ãã¾ã™ã€‚下ã«ã„ãã¤ã‹ä¾‹ã‚’見ã¦ã„ãã¾ã—ょã†ã€‚ dag_vectorã®ä¾‹ #include "dag_vector.hpp" // dag_vectorã¯0以上ã®æ£æ•´æ•°ã®é…列を扱ã†é…列。 dag_vector dv; // 値ã¯ã„ã¤ã§ã‚‚è¿½åŠ å¯èƒ½ã€‚è¿½åŠ ã•ã‚ŒãŸå€¤ã¯åœ§ç¸®ã—ã¦æ ¼ç´ã•ã‚Œã‚‹ // æ£æ•´æ•°xã¯2lg(
fujimap: ç°¡æ½”ãªé€£æƒ³é…列 - DO++
{{#tags}}- {{label}}
{{/tags}}