• topjohnwu's avatar
    Use large vector<bool> instead of set<pid> · faf4d763
    topjohnwu authored
    vector<bool> uses bitsets, so we actually only use 12k memory to
    store all 3 possible PID info tables. PID checkup will be now become
    O(1) instead of O(logn).
    
    P.S. The reason why we don't use unordered_map is because including it
    will result in significant binary size increase (might be due to the
    complex hash table STL implementation? I really don't know).
    faf4d763
Name
Last commit
Last update
..
jni Loading commit data...
src/main Loading commit data...
.gitignore Loading commit data...
build.gradle Loading commit data...