簡潔ビットベクトル性能評価実験ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰(ux-trieç·¨) - EchizenBlog-Zweiux-trieã§ä½¿ã‚ã‚Œã¦ã„る簡潔ビットベクトルã®è©•ä¾¡å®Ÿé¨“ã«ç”¨ã„ãŸã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’ãŠã„ã¦ãŠãã¾ã™ã€‚ 簡潔ビットベクトル構築用コード(ux_make.cc) #include "rsDic.hpp" #include <iostream> using namespace std; using namespace ux; int main(int argc, char **argv) { try { BitVec bv; if (argc < 1) { cerr << "USAGE: ux_make < infile > bvfile" << endl; } uint64_t n = 0; uint64_t pos = 0; while (cin >> n) { while (pos < n) { pos++; bv.push_back(0); } pos++; bv.push_back(1);
{{#tags}}- {{label}}
{{/tags}}