|
@@ -73,24 +73,26 @@ ptr_rotate :: proc(left: int, mid: ^$T, right: int) {
|
|
|
left, mid, right := left, mid, right
|
|
|
|
|
|
// TODO(bill): Optimization with a buffer for smaller ranges
|
|
|
- if left >= right {
|
|
|
- for {
|
|
|
- ptr_swap_non_overlapping(ptr_sub(mid, right), mid, right)
|
|
|
- mid = ptr_sub(mid, right)
|
|
|
+ for left > 0 && right > 0 {
|
|
|
+ if left >= right {
|
|
|
+ for {
|
|
|
+ ptr_swap_non_overlapping(ptr_sub(mid, right), mid, right * size_of(T))
|
|
|
+ mid = ptr_sub(mid, right)
|
|
|
|
|
|
- left -= right
|
|
|
- if left < right {
|
|
|
- break
|
|
|
+ left -= right
|
|
|
+ if left < right {
|
|
|
+ break
|
|
|
+ }
|
|
|
}
|
|
|
- }
|
|
|
- } else {
|
|
|
- for {
|
|
|
- ptr_swap_non_overlapping(ptr_sub(mid, left), mid, left)
|
|
|
- mid = ptr_add(mid, left)
|
|
|
+ } else {
|
|
|
+ for {
|
|
|
+ ptr_swap_non_overlapping(ptr_sub(mid, left), mid, left * size_of(T))
|
|
|
+ mid = ptr_add(mid, left)
|
|
|
|
|
|
- right -= left
|
|
|
- if right < left {
|
|
|
- break
|
|
|
+ right -= left
|
|
|
+ if right < left {
|
|
|
+ break
|
|
|
+ }
|
|
|
}
|
|
|
}
|
|
|
}
|