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.

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

Add Farm Hash conditioned upon nimPreviewHashFarm as 64-bit Hash #23735

Merged
merged 2 commits into from
Jun 19, 2024

Conversation

c-blake
Copy link
Contributor

@c-blake c-blake commented Jun 18, 2024

Unlike present Nim this actually fills Hash for string & related.

For the curious, note that hashData remains the aboriginal Nim string hasher & import hashes {.all.} allows simultaneous test/time of {orig, murmur, farm} on your favorite CPU & back end compiler.

Update tests also conditioned upon nimPreviewHashFarm so they should pass either with or without that define on.

In --jsbigint=on mode, only the lower 32-bits of Hash match nimvm & run-time values because type Hash = int and on JS int=int32, not int64 as for 64-bit Nim platforms. Due to the matching, const Table should match run-time Table on all platforms.

To operate in --jsbigint=off mode is feasible but needs much "double precision mul/xor/ror/shr-arithmetic"-style work. That is distracting & also of questionable value since JS added BigInt in 2018, ringabout added Nim support for it in 2021 & nimPreviewHashFarm is unlikely to swap from an opt-in to an opt-out default before 2025..2026 which will have given a backward looking time window of 7..8 years for deployment platforms - reasonably generous.

Add a changelog entry for 2.2.

actually filling hash function for `string` & related.

For the curious, note that `hashData` remains the aboriginal Nim string
hasher & `import hashes {.all.}` allows simultaneous test/time of {orig,
murmur, farm} on your favorite CPU & back end compiler.

Update tests also conditioned upon `nimPreviewHashFarm` so they should
pass either with or without that `define` on.

In `--jsbigint=on` mode, only the lower 32-bits of `Hash` match nimvm &
run-time values because `type Hash = int` and on JS int=int32, not int64
as for 64-bit Nim platforms.  Due to the matching, `const` Table should
match run-time `Table` on all platforms.

To operate in `--jsbigint=off` mode is feasible but needs much "double
precision mul/xor/ror/shr-arithmetic"-style work.  That is distracting &
also of questionable value since JS added BigInt in 2018, ringabout
added Nim support for it in 2021 & `nimPreviewHashFarm` is unlikely to
swap from an opt-in to an opt-out default before 2025..2026 which will
have given a backward looking time window of 7..8 years for deployment
platforms - reasonably generous.

Add a changelog entry for 2.2.
@c-blake
Copy link
Contributor Author

c-blake commented Jun 18, 2024

Cross ref to #23678 discussion.

@c-blake
Copy link
Contributor Author

c-blake commented Jun 18, 2024

FWIW, the failing tests have nothing to do with this PR (although perhaps the non-deterministic 7 second timeout in tests/vm/tslow_tables.nim should be increased a bit) since everything here is hidden behind a nimPreviewHashFarm.

@juancarlospaco
Copy link
Collaborator

Should jsbigint=off be Deprecated? 🤔

@c-blake
Copy link
Contributor Author

c-blake commented Jun 18, 2024

Personally, I think jsbigint=off mode could be deprecated maybe in the same Nim-2.2 release time frame as this opt-in ability lands. That definitely has broader impact than just this PR and so should probably be a separate one.

and simplify/clarify the language a little while doing so.
@Araq Araq merged commit e645120 into nim-lang:devel Jun 19, 2024
19 checks passed
@Araq
Copy link
Member

Araq commented Jun 19, 2024

We could even make it the default for 2.2 as long as it works with JavaScript out of the box too. (We need to make --jsbigint=on the default.)

Copy link
Contributor

Thanks for your hard work on this PR!
The lines below are statistics of the Nim compiler built from e645120

Hint: mm: orc; opt: speed; options: -d:release
179006 lines; 8.665s; 664.305MiB peakmem

@ringabout
Copy link
Member

ringabout commented Jun 19, 2024

We need to make --jsbigint=on the default.

--jsbigint=on has already been the default.

The tests need to be enabled with -d:nimPreviewHashFarm in the following PRs

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.

4 participants