Skip to content

Optimize degrevlex_isless#2

Open
fingolfin wants to merge 1 commit intoT3gu1a:mainfrom
fingolfin:patch-1
Open

Optimize degrevlex_isless#2
fingolfin wants to merge 1 commit intoT3gu1a:mainfrom
fingolfin:patch-1

Conversation

@fingolfin
Copy link

This is untested, and may require additional tweaking. But the general idea is:

  • don't convert things to strings and parse them back to do computations, it is very inefficient
  • actually < for Vector{Int} already is lexicographic (and documented as such), so just use that
  • don't sum over vectors twice, just remember the result the first time around :-)

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant