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
979 Commits 2 Branches 42 Tags
master
Commit Graph

28 Commits

Author SHA1 Message Date
Marcel Keller
9f2a641a94 Protocols with function-dependent preprocessing. 2025-05-30 13:35:02 +10:00
Marcel Keller
91321ff8cd Functionality to call high-level code from C++. 2024-11-21 13:14:54 +11:00
Marcel Keller
20dfe63959 Fix bug in Dijkstra's algorithm when there are unreachable vertices. 2024-09-26 13:03:36 +10:00
Marcel Keller
ab2a49b5d6 Documentation for Path Oblivious Heap. 2023-05-26 18:57:40 +10:00
Thomas Skovlund Hansen
74270603ad Add documentation and graph 2023-05-24 10:46:54 +02:00
Thomas Skovlund Hansen
b68254305f Print expected outputs in POH tests 2023-05-19 09:21:25 +02:00
Thomas Skovlund Hansen
3dc227d319 Bugfix: leaf_value_index size 2023-05-08 12:15:58 +02:00
Thomas Skovlund Hansen
35352d342a Improve documentation 2023-05-08 00:15:19 +02:00
Thomas Skovlund Hansen
73099c16c1 Fix leaf_value_index size 2023-05-07 12:00:18 +02:00
Thomas Skovlund Hansen
603c48ae9e Traverse random path on empty min_entry in extract_min 2023-05-06 18:54:48 +02:00
Thomas Skovlund Hansen
9f9bb91946 Bugfix: make extract_min remove first found entry 2023-05-06 18:54:22 +02:00
Thomas Skovlund Hansen
bf48400287 Support duplicates in PathObliviousHeap 2023-05-06 17:26:20 +02:00
Thomas Skovlund Hansen
4f53cf9792 Add support for POH with unique values 2023-05-06 13:00:31 +02:00
Thomas Skovlund Hansen
d40569be86 Change default stash size and accept kwargs in path_oblivious_sort 2023-05-04 07:41:06 +02:00
Thomas Skovlund Hansen
ba7a62fb12 Add more capability to path oblivious sort 2023-05-04 07:04:40 +02:00
Thomas Skovlund Hansen
dd889c3047 Fix init printing in benchmark and format files 2023-05-02 21:48:57 +02:00
Thomas Skovlund Hansen
aa3b492be3 Update PQ benchmark with entry size settings 2023-05-02 21:06:37 +02:00
Thomas Skovlund Hansen
974b36ff40 Add more benchmark functionality 2023-05-02 11:31:19 +02:00
Thomas Skovlund Hansen
6759f7ab48 Use fields instead of keys in PathObliviousHeap._find_min 2023-05-01 21:40:00 +02:00
Thomas Skovlund Hansen
45138a9bae Cleanup and optimize some arithmetic 2023-05-01 17:53:36 +02:00
Thomas Skovlund Hansen
f001f82d35 Capacity must be at least 2 2023-05-01 11:42:18 +02:00
Thomas Skovlund Hansen
29fa9166e9 Refine debug printing and add sorting benchmark 2023-05-01 11:32:22 +02:00
Thomas Skovlund Hansen
fa93ab78d2 Add path_oblivious_sort 2023-04-30 18:43:09 +02:00
Thomas Skovlund Hansen
b443f06942 Test comparison and fix _get_ram_min (use MemValues) 2023-04-30 15:21:01 +02:00
Thomas Skovlund Hansen
59162d54fa WIP: Implement all functions, untested 2023-04-29 15:37:01 +02:00
Thomas Skovlund Hansen
fabd77507f WIP: Refactor SubtreeMinEntry to be a class that extends HeapEntry 2023-04-29 10:39:42 +02:00
Thomas Skovlund Hansen
197184557d WIP: Implement untested update_min 2023-04-27 17:11:03 +02:00
Thomas Skovlund Hansen
297026aac9 WIP: Partial POH implementation 2023-04-25 16:08:57 +02:00