github/MP-SPDZ
1
1
Fork 0
mirror of https://github.com/data61/MP-SPDZ.git synced 2026-01-10 14:08:09 -05:00
Code Issues Packages Projects Releases Wiki Activity

Change default stash size and accept kwargs in path_oblivious_sort

Browse Source
This commit is contained in:
Thomas Skovlund Hansen
2023-05-04 07:41:06 +02:00
parent a9a70eeba0
commit d40569be86
2 changed files with 16 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
Programs/Source/benchmark_priority_queue.mpc
View File

@@ -49,7 +49,7 @@ POH_PATH = True
POH_PATH_CONSTANT_STASH = True
## Sorting
LENGTHS = [5, 10, 15, 20]
LENGTHS = [3, 6, 9]
SORTING_BITS = 32
RADIX_SORT = True
POS = True
@@ -218,7 +218,9 @@ if SORTING:
)
lib.print_ln("[Sorting (POH) superlogarithmic stash size] Sorting array...")
id = start_fancy_timer()
path_oblivious_sort(a_, a_, SORTING_BITS)
path_oblivious_sort(
a_, a_, SORTING_BITS, stash_size=log2(n) ** 2, variant=POHVariant.PATH
)
stop_fancy_timer(id)
lib.print_ln(
"[Sorting (POH) superlogarithmic stash size] Sorted array: %s",
@@ -234,7 +236,7 @@ if SORTING:
)
lib.print_ln("[Sorting (POH) constant stash size] Sorting array...")
id = start_fancy_timer()
path_oblivious_sort(a_, a_, SORTING_BITS, stash_size=20)
path_oblivious_sort(a_, a_, SORTING_BITS, stash_size=20, variant=POHVariant.PATH)
stop_fancy_timer(id)
lib.print_ln(
"[Sorting (POH) constant stash size] Sorted array: %s", a_.reveal()