• 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
app Loading commit data...
chromeos Loading commit data...
docs Loading commit data...
gradle/wrapper Loading commit data...
native Loading commit data...
net Loading commit data...
scripts Loading commit data...
shared Loading commit data...
signing Loading commit data...
snet Loading commit data...
stub Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
.gitmodules Loading commit data...
LICENSE Loading commit data...
README.MD Loading commit data...
build.gradle Loading commit data...
build.py Loading commit data...
config.prop.sample Loading commit data...
gradle.properties Loading commit data...
gradlew Loading commit data...
gradlew.bat Loading commit data...
settings.gradle Loading commit data...