Skip to content
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

Jump to bottom

Canonize sets, maps #18

Open
Kalashnikovni opened this issue Mar 22, 2022 · 2 comments
Open

Canonize sets, maps #18

Kalashnikovni opened this issue Mar 22, 2022 · 2 comments
Assignees
@joaquinffernandez
Labels
enhancement New feature or request
Projects
SB-Graph library issue tracker.

Comments

@Kalashnikovni
Copy link
Collaborator

Currently, sets are implemented without order. We think that canonizing them through order can be an improvement to the cost of the operations.
@Kalashnikovni Kalashnikovni added the enhancement New feature or request label Mar 22, 2022
@Kalashnikovni Kalashnikovni self-assigned this Mar 22, 2022
@Kalashnikovni Kalashnikovni added this to Backlog in SB-Graph library issue tracker. via automation Mar 22, 2022
@Kalashnikovni Kalashnikovni moved this from Backlog to In progress in SB-Graph library issue tracker. Mar 22, 2022
@Kalashnikovni
Copy link
Collaborator Author

Canonize of sets ended. Operations for large sets are faster, still the matching algorithm didn't improve. PWLMaps need to be canonized.

@Kalashnikovni Kalashnikovni changed the title Canonize sets Canonize sets, maps Oct 21, 2022
@Kalashnikovni
Copy link
Collaborator Author

Kalashnikovni commented May 6, 2024 •
edited
Loading

A new implementation is supported now, where Base structures are defined with non canonized sets, and Canon ones work with canonized sets. Still, it would be ideal to enhance performance even more. The current implementation is quite general, it might be possible to restrict it a little more.
Edit: only one-dimensional, compact (step=1) intervals are supported by the time being.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@joaquinffernandez joaquinffernandez

Labels
enhancement New feature or request
Projects
SB-Graph library issue tracker.
In progress
Milestone
No milestone
Development

No branches or pull requests
2 participants
@Kalashnikovni @joaquinffernandez