cessen/psychopath
1
0
Fork 0
Code Issues 1 Pull Requests Projects Releases Wiki Activity

Implement optimization for sobol sampler.

Browse Source 
This significantly increases the sobol sampler's speed, especially
for higher sample counts.
This commit is contained in:
Nathan Vegdahl 2020-03-15 18:05:39 +09:00
parent c9f24e2728
commit ffc77ee1d5
1 changed files with 5 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
sub_crates/sobol/src/lib.rs
View File

@ -98,14 +98,12 @@ fn sobol_u32(dimension: u32, mut index: u32) -> u32 {
assert!((dimension as usize) < NUM_DIMENSIONS); assert!((dimension as usize) < NUM_DIMENSIONS);
let mut result = 0; let mut result = 0;
let mut i = (dimension as usize) * SIZE; let mut i = dimension * SIZE as u32;
while index != 0 { while index != 0 {
if (index & 1) != 0 { let j = index.trailing_zeros();
result ^= MATRICES[i]; result ^= MATRICES[(i + j) as usize];
} i += j + 1;
index >>= j + 1;
index >>= 1;
i += 1;
} }
result result