diff options
| author | Eric Anderson <ejona86@gmail.com> | 2014-07-03 12:16:07 -0700 |
|---|---|---|
| committer | Eric Anderson <ejona86@gmail.com> | 2014-07-03 13:36:02 -0700 |
| commit | 651b5cc0fd8f9f3d27ed15643bc0f1f0bc6b88e8 (patch) | |
| tree | f129562a3e346a9e65379dfccc2a13f17fd1e6f8 /connected.py | |
| parent | a3c59eebff7afdb560a474dedf019246a42d86a0 (diff) | |
| download | capset-651b5cc0fd8f9f3d27ed15643bc0f1f0bc6b88e8.tar.gz capset-651b5cc0fd8f9f3d27ed15643bc0f1f0bc6b88e8.zip | |
Swap to bitwise hasSet()
Using bitwise operations yields over a 2x speedup.
The iteration order of hasSet was reversed which causes it to be within
60% of the performance of hasSetWithLast, instead of 6x slower. It was
also rewritten to use hasSetWithLast for better code reuse.
Diffstat (limited to 'connected.py')
0 files changed, 0 insertions, 0 deletions