Skip to content

Randomized closest 2 points algorithm #6251

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 23 commits into
base: master
Choose a base branch
from
+176 −0
Open

Randomized closest 2 points algorithm #6251

Changes from 1 commit
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
82fb1f5
closest pair program
bri-harris May 29, 2025
f1391bd
closest pair program
bri-harris May 30, 2025
63ddb36
As required for PRs, formatted with clang-format
bri-harris May 30, 2025
21fed7d
As required for PRs, URL of algorithm solution included in a comment
bri-harris May 30, 2025
b4c88a7
Fixed build errors
bri-harris May 30, 2025
d7949d6
Private constructor to prevent instanciation
bri-harris May 30, 2025
a7c2163
Fix bigDecimal erroref
bri-harris May 30, 2025
852c2e7
fix infer issue?
bri-harris May 30, 2025
f854cf7
Update .inferconfig
bri-harris May 30, 2025
b18bce9
Update infer.yml
bri-harris May 30, 2025
d1f7ec5
Trying to syncronise dependancies
bri-harris May 30, 2025
f49710a
fix: Remove pyml pin to resolve dependency conflict with Infer
DenizAltunkapan Jun 2, 2025
94c5ad4
Use a true randomized algorithm solution, Rabin's randomized
bri-harris Jun 3, 2025
b5c62ab
fix test case for identical points
bri-harris Jun 3, 2025
e89e6c4
used clang formatter on necessary file
bri-harris Jun 3, 2025
c93383b
fix build issues
bri-harris Jun 3, 2025
0e32962
rebase and fix build issues
bri-harris Jun 3, 2025
cac9706
remove * from import statments
bri-harris Jun 3, 2025
e05cfdd
no public or default constructors allowed
bri-harris Jun 3, 2025
c386ec9
closest pair class must be final
bri-harris Jun 3, 2025
bb66f17
not null error from workflow fixed
bri-harris Jun 3, 2025
92ff833
add null checker in algorithm
bri-harris Jun 3, 2025
20d0d31
add null checker in test and more distinct in rabin function
bri-harris Jun 3, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update infer.yml
  • Loading branch information
@bri-harris
bri-harris committed Jun 3, 2025
commit b18bce9827e471d1ec82cd3fdba302af8d355b76
4 changes: 4 additions & 0 deletions .github/workflows/infer.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,10 @@ jobs:
with:
ocaml-compiler: 5

- name: Pin pyml to required version
run: |
opam pin add pyml 20220905 --yes

- name: Get current year/weak
run: echo "year_week=$(date +'%Y_%U')" >> $GITHUB_ENV

Expand Down