feat: new functions in stdlib from `stdlib.fc` and `math.fc` #986

Gusarich · 2024-10-25T05:33:51Z

Issue

Closes #770, closes #1029

Checklist

I have updated CHANGELOG.md
I have documented my contribution in docs/ and made the build locally
I have added tests to demonstrate the contribution is correctly implemented: this usually includes both positive and negative tests, showing the happy path(s) and featuring intentionally broken cases
I have run all the tests locally and no test failure was reported
I have run the linter, formatter and spellchecker
I did not do unrelated and/or undiscussed refactorings

Current State

All stdlib.fc functions are present in Tact stdlib in some form, with some exceptions:
- no tuple manipulation functions, because there is no tuple support in Tact
- no minmax and no slice_bits_refs because we don't have tensor types in Tact and it would be useless
- no set_data and get_data because Tact manages persistent storage by itself
- no bless and other continuation functions because Tact doesn't support continuations natively
- no raw_reserve_extra because it requires an uint32 -> varuint32 dictionary and we only support varuint16 for values currently
All mathlib.fc functions are present in Tact stdlib in some form, with some exceptions:
- no fixed-point arithmetic related functions
- no nan and is_nan because we don't support NaN in Tact
- no sub_rev because it is useless in our case
- no ...MOD instructions because they return two values as a tensor and it won't be very developer-friendly in Tact to make them return tuples in my opinion
All new functions are covered with tests

novusnota

Sorry for reviewing the draft, I just wanted to keep those notes around :)

stdlib/stdlib.fc

stdlib/std/math.tact

stdlib/std/cells.tact

Co-authored-by: Novus Nota <[email protected]>

Gusarich · 2024-11-18T03:41:38Z

@novusnota @anton-trunov Implemented all functions. I'd like to hear some intermediate feedback on them before I proceed with writing tests.

I made sure to include all missing functions from both stdlib.fc and mathlib.fc with some exceptions (see PR description).

anton-trunov

afair, mathlib.fc has lots of functions for fixed-arithmetic as well, I think we should add those too (perhaps as a separate library, like fixed_point_math.tact).

Also, I left a couple comments in the source code

anton-trunov · 2024-11-18T07:46:32Z

CHANGELOG.md

@@ -22,6 +22,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - The `replace` and `replaceGet` methods for the `Map` type: PR [#941](https://github.com/tact-lang/tact/pull/941)
 - Utility for logging errors in code that was supposed to be unreachable: PR [#991](https://github.com/tact-lang/tact/pull/991)
 - Docs: `preloadRef` method for the `Slice` type: PR [#1044](https://github.com/tact-lang/tact/pull/1044)
+- New functions in stdlib from `stdlib.fc` and `math.fc`: PR [#986](https://github.com/tact-lang/tact/pull/986)


Let's list all the new functions here -- this is super-useful for editor plugins

anton-trunov · 2024-11-18T07:55:13Z

stdlib/std/cells.tact

+    refs: Int;
+}
+
+asm fun computeDataSize(cell: Cell, maxCells: Int): DataSize { CDATASIZE TRIPLE }


Would TRIPLE work here? Structures are returned as tensors, right?

TRIPLE makes three elements into a tuple of length 3. I think it should work

yes, but our structs are tensors, not tuples, right?

structs are implemented as tuples in Tact (that's why we had problems with long ones in the first place, remember?)

ah, I must have mistaken it with the unbundled approach in the storage

… function for both cell and slice

novusnota · 2024-11-18T10:12:23Z

stdlib/std/math.tact

+
+// floor(x*y/2^z)
+asm fun mulrshift(x: Int, y: Int, z: Int): Int { MULRSHIFT }


Suggested change

asm fun mulrshift(x: Int, y: Int, z: Int): Int { MULRSHIFT }

asm fun mulShiftRight(x: Int, y: Int, z: Int): Int { MULRSHIFT }

Not sure if that'll make it less recognizable to users that know about MULRSHIFT instruction, but it'll definitely make the function more accessible to others :)

Similar functions can be renamed in similar fashion

let two: Int = 2;
two >> 1; // 1
4 >> 1; // 2
5 >> 1; // 2, due to flooring of integer values

pow(2, 254) >> 254; // 1

anton-trunov · 2024-11-19T13:45:34Z

src/generator/writers/writeStdlib.ts

+        ctx.asm("", "UBITSIZE");
+    });
+
+    ctx.fun(`__tact_sqrt`, () => {


how about we implement this in Tact?

and what about other stdlib functions?

if a function can be implemented efficiently in Tact, we should implement it in Tact or open an issue and fix it

anton-trunov · 2024-11-19T15:01:55Z

src/generator/writers/writeStdlib.ts

+                int x = (s == 1 ? (num - 1) / 2 + 1 : 1 << ((s + 1) / 2));
+
+                do {
+                    int q = (muldivc(num, 1, x) - x) / 2;


looks like muldivc(num, 1, x) can be replaced with divc

CHANGELOG.md

Co-authored-by: Novus Nota <[email protected]>

Gusarich · 2024-11-28T05:23:04Z

@anton-trunov @novusnota covered all new functions with tests!

Found and fixed a few little mistakes in types (for addressNone and computeDataSize functions). Also added comments with formulas for new math functions

anton-trunov · 2024-11-28T08:52:36Z

@Gusarich Let's

resolve the merge conflicts
move the notes from "current state" to their own separate issues

anton-trunov

We should document the new functions in https://docs.tact-lang.org/ref/core-math and other relevant doc pages

novusnota · 2024-11-28T09:26:23Z

We should document the new functions in https://docs.tact-lang.org/ref/core-math and other relevant doc pages

Will do

Gusarich added this to the v1.6.0 milestone Oct 25, 2024

novusnota reviewed Oct 25, 2024

View reviewed changes

Gusarich and others added 7 commits November 17, 2024 10:32

feat: add missing functions from stdlib.fc

14a3dbb

feat: add sgn math function

9191f44

chore: update changelog

91bbb16

chore: fix changelog

c33fbc7

feat: apply suggestions from code review

6343473

Co-authored-by: Novus Nota <[email protected]>

chore: fix varuint comment in stdlib

21d0c61

feat: remove stringHash due to existence of .hash method

b9b6206

Gusarich force-pushed the stdlib-extension-with-mathlib branch from 178e712 to b9b6206 Compare November 17, 2024 07:41

Gusarich added 4 commits November 17, 2024 10:45

feat: update stdlib.ts

203905b

feat: add MULRSHIFT functions

7f4ed53

feat: update stdlib.ts

1fcfc65

feat: add sqrt function

c88e882

Gusarich mentioned this pull request Nov 18, 2024

Extension of stdlib #1029

Open

anton-trunov reviewed Nov 18, 2024

View reviewed changes

Gusarich added 3 commits November 18, 2024 11:30

feat: sliceLast -> lastBits, and make computeDataSize an extend…

3d0e90e

… function for both cell and slice

chore: add all function names to changelog

a6cbf69

feat: addressNone

1d98c52

novusnota reviewed Nov 18, 2024

View reviewed changes

anton-trunov reviewed Nov 19, 2024

View reviewed changes

Gusarich added 4 commits November 21, 2024 20:14

feat: rename mulrshift functions

1154af7

feat: rewrite sqrt on tact

99b488e

chore: update serialization snapshots

be80d9e

chore: update cspell ignorelist

bfae750

novusnota reviewed Nov 21, 2024

View reviewed changes

CHANGELOG.md Outdated Show resolved Hide resolved

Gusarich and others added 2 commits November 22, 2024 10:23

chore: update CHANGELOG.md

4d778d0

Co-authored-by: Novus Nota <[email protected]>

fix: addressNone and computeDataSize types

50c6a93

Gusarich added 2 commits November 28, 2024 08:20

chore: add comments with specs for new math functions

b7da3b7

feat: cover new functions with tests

8a5fed9

Gusarich marked this pull request as ready for review November 28, 2024 05:21

Gusarich requested a review from a team as a code owner November 28, 2024 05:21

Gusarich requested review from anton-trunov and novusnota November 28, 2024 05:21

anton-trunov requested a review from Shvandre November 28, 2024 08:40

anton-trunov self-assigned this Nov 28, 2024

anton-trunov requested changes Nov 28, 2024

View reviewed changes

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

feat: new functions in stdlib from `stdlib.fc` and `math.fc` #986

feat: new functions in stdlib from `stdlib.fc` and `math.fc` #986

Gusarich commented Oct 25, 2024 •

edited

Loading

novusnota left a comment

Gusarich commented Nov 18, 2024

anton-trunov left a comment

anton-trunov Nov 18, 2024

Gusarich Nov 18, 2024

NaNOteh Nov 24, 2024

anton-trunov Nov 18, 2024

Gusarich Nov 18, 2024

anton-trunov Nov 18, 2024

Gusarich Nov 18, 2024

anton-trunov Nov 18, 2024

novusnota Nov 18, 2024

NaNOteh Nov 19, 2024

Gusarich Nov 21, 2024

anton-trunov Nov 19, 2024

Gusarich Nov 19, 2024

anton-trunov Nov 19, 2024

Gusarich Nov 21, 2024

anton-trunov Nov 19, 2024

Gusarich Nov 21, 2024

Gusarich commented Nov 28, 2024

anton-trunov commented Nov 28, 2024

anton-trunov left a comment •

edited

Loading

novusnota commented Nov 28, 2024


		// floor(x*y/2^z)
		asm fun mulrshift(x: Int, y: Int, z: Int): Int { MULRSHIFT }

	asm fun mulrshift(x: Int, y: Int, z: Int): Int { MULRSHIFT }
	asm fun mulShiftRight(x: Int, y: Int, z: Int): Int { MULRSHIFT }

feat: new functions in stdlib from stdlib.fc and math.fc #986

Are you sure you want to change the base?

feat: new functions in stdlib from stdlib.fc and math.fc #986

Conversation

Gusarich commented Oct 25, 2024 • edited Loading

Issue

Checklist

Current State

novusnota left a comment

Choose a reason for hiding this comment

Gusarich commented Nov 18, 2024

anton-trunov left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Gusarich commented Nov 28, 2024

anton-trunov commented Nov 28, 2024

anton-trunov left a comment • edited Loading

Choose a reason for hiding this comment

novusnota commented Nov 28, 2024

feat: new functions in stdlib from `stdlib.fc` and `math.fc` #986

feat: new functions in stdlib from `stdlib.fc` and `math.fc` #986

Gusarich commented Oct 25, 2024 •

edited

Loading

anton-trunov left a comment •

edited

Loading