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

Bitwise operations #4733

Closed
wants to merge 107 commits into from
Closed

Bitwise operations #4733

wants to merge 107 commits into from

Commits on Jun 24, 2022

  1. Start on bitwise primitive implementations in Core

    @kozross
    kozross committed Jun 24, 2022
    Configuration menu
    Copy the full SHA
    0ce86be View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jun 26, 2022
    Configuration menu
    Copy the full SHA
    8af8684 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2022

  1. Remaining implementations of bitwise operations

    @kozross
    kozross committed Jun 27, 2022
    Configuration menu
    Copy the full SHA
    2ec6f0e View commit details
    Browse the repository at this point in the history

  2. Plutus Core builtins for bitwise ops

    @kozross
    kozross committed Jun 27, 2022
    Configuration menu
    Copy the full SHA
    0e0ae36 View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2022

  1. More bitwise operation checks, fix bug in complement

    @kozross
    kozross committed Jun 28, 2022
    Configuration menu
    Copy the full SHA
    d1579a6 View commit details
    Browse the repository at this point in the history

  2. Finish tests for AND, IOR, XOR, complement

    @kozross
    kozross committed Jun 28, 2022
    Configuration menu
    Copy the full SHA
    e89cfd2 View commit details
    Browse the repository at this point in the history

  3. Popcount bugfix, tests for popcount

    @kozross
    kozross committed Jun 28, 2022
    Configuration menu
    Copy the full SHA
    139532e View commit details
    Browse the repository at this point in the history

Commits on Jun 29, 2022

  1. Tests for bit indexing

    @kozross
    kozross committed Jun 29, 2022
    Configuration menu
    Copy the full SHA
    06d0f9b View commit details
    Browse the repository at this point in the history

  2. Tests for bit writing, some for find first set

    @kozross
    kozross committed Jun 29, 2022
    Configuration menu
    Copy the full SHA
    15206d4 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jun 29, 2022
    Configuration menu
    Copy the full SHA
    ce10c0b View commit details
    Browse the repository at this point in the history

  4. Finish find first set tests

    @kozross
    kozross committed Jun 29, 2022
    Configuration menu
    Copy the full SHA
    fb1c854 View commit details
    Browse the repository at this point in the history

Commits on Jun 30, 2022

  1. Fix rotate bug, test for rotations

    @kozross
    kozross committed Jun 30, 2022
    Configuration menu
    Copy the full SHA
    8ef6322 View commit details
    Browse the repository at this point in the history

Commits on Jul 3, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 3, 2022
    Configuration menu
    Copy the full SHA
    b9ef84c View commit details
    Browse the repository at this point in the history

Commits on Jul 4, 2022

  1. Fix rotation bugs, rotation tests

    @kozross
    kozross committed Jul 4, 2022
    Configuration menu
    Copy the full SHA
    23d5a38 View commit details
    Browse the repository at this point in the history

  2. Reimplement shift similarly to rotate, shift tests

    @kozross
    kozross committed Jul 4, 2022
    Configuration menu
    Copy the full SHA
    ecde7e4 View commit details
    Browse the repository at this point in the history

  3. Shifting tests

    @kozross
    kozross committed Jul 4, 2022
    Configuration menu
    Copy the full SHA
    0576121 View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2022

  1. Finish bytestring conversion tests

    @kozross
    kozross committed Jul 5, 2022
    Configuration menu
    Copy the full SHA
    409f710 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 5, 2022
    Configuration menu
    Copy the full SHA
    e984cf1 View commit details
    Browse the repository at this point in the history

Commits on Jul 6, 2022

  1. PlutusTx bitwise builtins

    @kozross
    kozross committed Jul 6, 2022
    Configuration menu
    Copy the full SHA
    a2f1748 View commit details
    Browse the repository at this point in the history

  2. Fix Nix issues, ensure we don't break on line length

    @kozross
    kozross committed Jul 6, 2022
    Configuration menu
    Copy the full SHA
    5acf262 View commit details
    Browse the repository at this point in the history

  3. Tests for IntegerToByteString primitive, finish IntersectMBO#4252

    @kozross
    kozross committed Jul 6, 2022
    Configuration menu
    Copy the full SHA
    9b9ea9e View commit details
    Browse the repository at this point in the history

Commits on Jul 10, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 10, 2022
    Configuration menu
    Copy the full SHA
    86c96d2 View commit details
    Browse the repository at this point in the history

  2. Remove -fsimpl-tick-factor parameter

    @kozross
    kozross committed Jul 10, 2022
    Configuration menu
    Copy the full SHA
    25968aa View commit details
    Browse the repository at this point in the history

  3. Add note for overPtrLen safety, remove commented code

    @kozross
    kozross committed Jul 10, 2022
    Configuration menu
    Copy the full SHA
    7e5a1fb View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2022

  1. Restore simpl-tick with comment, document Bitwise

    @kozross
    kozross committed Jul 11, 2022
    Configuration menu
    Copy the full SHA
    2610321 View commit details
    Browse the repository at this point in the history

  2. Remove -Werror in source files

    @kozross
    kozross committed Jul 11, 2022
    Configuration menu
    Copy the full SHA
    b7180e4 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    bd53cdd View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2022

  1. Benchmarks for bitwise binary ops

    @kozross
    kozross committed Jul 19, 2022
    Configuration menu
    Copy the full SHA
    2e3d054 View commit details
    Browse the repository at this point in the history

Commits on Jul 20, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 20, 2022
    Configuration menu
    Copy the full SHA
    c80681e View commit details
    Browse the repository at this point in the history

  2. Refactor of bitwise binary ops, more accurate measurements

    @kozross
    kozross committed Jul 20, 2022
    Configuration menu
    Copy the full SHA
    470baee View commit details
    Browse the repository at this point in the history

  3. More rigid benching methodology, 3-stage loop

    @kozross
    kozross committed Jul 20, 2022
    Configuration menu
    Copy the full SHA
    1eb89ce View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 20, 2022
    Configuration menu
    Copy the full SHA
    30d7884 View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2022

  1. Rewrite to use arrays of Ptrs

    @kozross
    kozross committed Jul 21, 2022
    Configuration menu
    Copy the full SHA
    293f4c8 View commit details
    Browse the repository at this point in the history

  2. Define a big-smaller-small loop generically

    @kozross
    kozross committed Jul 21, 2022
    Configuration menu
    Copy the full SHA
    86b9973 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 21, 2022
    Configuration menu
    Copy the full SHA
    620e51e View commit details
    Browse the repository at this point in the history

Commits on Jul 25, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 25, 2022
    Configuration menu
    Copy the full SHA
    2af430a View commit details
    Browse the repository at this point in the history

  2. Better benches, settle on implementation

    @kozross
    kozross committed Jul 25, 2022
    Configuration menu
    Copy the full SHA
    5ed1dd3 View commit details
    Browse the repository at this point in the history

Commits on Jul 26, 2022

  1. Add benches for remaining binary bitwise ops

    @kozross
    kozross committed Jul 26, 2022
    Configuration menu
    Copy the full SHA
    22d329c View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Jul 31, 2022
    Configuration menu
    Copy the full SHA
    b97329c View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2022

  1. NOINLINE packZipWith

    @kozross
    kozross committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    d8077c1 View commit details
    Browse the repository at this point in the history

  2. Retry 2-step loop unrolls

    @kozross
    kozross committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    7d735d8 View commit details
    Browse the repository at this point in the history

  3. 3-step inlining

    @kozross
    kozross committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    adad03d View commit details
    Browse the repository at this point in the history

  4. More bitwise AND implementations, big comparison

    @kozross
    kozross committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    089044e View commit details
    Browse the repository at this point in the history

  5. Refactor, more measurements, measure complement

    @kozross
    kozross committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    d162ead View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2022

  1. Popcount benchmarks

    @kozross
    kozross committed Aug 2, 2022
    Configuration menu
    Copy the full SHA
    1040977 View commit details
    Browse the repository at this point in the history

Commits on Aug 4, 2022

  1. Refactor bench implementations, add rotation benches

    @kozross
    kozross committed Aug 4, 2022
    Configuration menu
    Copy the full SHA
    0a9f7e3 View commit details
    Browse the repository at this point in the history

  2. Start benchmark writeup

    @kozross
    kozross committed Aug 4, 2022
    Configuration menu
    Copy the full SHA
    04f1531 View commit details
    Browse the repository at this point in the history

Commits on Aug 7, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 7, 2022
    Configuration menu
    Copy the full SHA
    8144f87 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2022

  1. Writeup for popcount, another narrow bench

    @kozross
    kozross committed Aug 8, 2022
    Configuration menu
    Copy the full SHA
    09dd2dd View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 8, 2022
    Configuration menu
    Copy the full SHA
    3bc7b48 View commit details
    Browse the repository at this point in the history

Commits on Aug 9, 2022

  1. Implement more options for bigger inputs, make benches bigger

    @kozross
    kozross committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    812672c View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    801b581 View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2022

  1. Tune FFI settings, more AND benches

    @kozross
    kozross committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    c6b6ba9 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    c659c50 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    079e568 View commit details
    Browse the repository at this point in the history

  2. Refactor popcount benchmarks

    @kozross
    kozross committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    e6166c7 View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2022

  1. Refactor complement benches

    @kozross
    kozross committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    87e21f9 View commit details
    Browse the repository at this point in the history

Commits on Aug 14, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 14, 2022
    Configuration menu
    Copy the full SHA
    c83c7f6 View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2022

  1. More benches for popcount, complement

    @kozross
    kozross committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    0b82ca5 View commit details
    Browse the repository at this point in the history

Commits on Aug 17, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    2f7dc4c View commit details
    Browse the repository at this point in the history

  2. Benches for homogeneity testing

    @kozross
    kozross committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    581924f View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2022

  1. Better AND benches, CLZ benches

    @kozross
    kozross committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    996fe3c View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    c293800 View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2022

  1. Benches for bit access, compare CLZ C implementations

    @kozross
    kozross committed Aug 19, 2022
    Configuration menu
    Copy the full SHA
    3ad984e View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 21, 2022
    Configuration menu
    Copy the full SHA
    2e1feca View commit details
    Browse the repository at this point in the history

  2. Bit write benches

    @kozross
    kozross committed Aug 21, 2022
    Configuration menu
    Copy the full SHA
    03bc299 View commit details
    Browse the repository at this point in the history

Commits on Aug 22, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    8d0f21b View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2022

  1. Bitwise shift bench preliminary

    @kozross
    kozross committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    78dcf10 View commit details
    Browse the repository at this point in the history

  2. Define and bench a faster byte-size shift

    @kozross
    kozross committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    4cdd39b View commit details
    Browse the repository at this point in the history

  3. Much faster shift in C

    @kozross
    kozross committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    87b659b View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    cc76263 View commit details
    Browse the repository at this point in the history

  5. Remove Implementation module, bitwise rotation benches

    @kozross
    kozross committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    4a9c80b View commit details
    Browse the repository at this point in the history

  6. C bitwise rotation, clear away un-needed benches and implementations

    @kozross
    kozross committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    c4d9af9 View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2022

  1. Benches for BS to Integer conversion

    @kozross
    kozross committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    d0fcc9e View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    677666e View commit details
    Browse the repository at this point in the history

  3. Merge block converter with other benches

    @kozross
    kozross committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    2a258a5 View commit details
    Browse the repository at this point in the history

Commits on Aug 26, 2022

  1. Integer to ByteString conversion benches

    @kozross
    kozross committed Aug 26, 2022
    Configuration menu
    Copy the full SHA
    c6a675c View commit details
    Browse the repository at this point in the history

Commits on Aug 28, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 28, 2022
    Configuration menu
    Copy the full SHA
    5f3d2ed View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2022

  1. Merge branch 'master' into koz/bitwise

    @kozross
    kozross committed Aug 30, 2022
    Configuration menu
    Copy the full SHA
    438de66 View commit details
    Browse the repository at this point in the history

Commits on Mar 7, 2023

  1. Merge branch 'master' into koz/bitwise

    @L-as
    L-as committed Mar 7, 2023
    Configuration menu
    Copy the full SHA
    dbf6af8 View commit details
    Browse the repository at this point in the history

  2. Style fixes

    @L-as
    L-as committed Mar 7, 2023
    Configuration menu
    Copy the full SHA
    4134f2c View commit details
    Browse the repository at this point in the history

Commits on Mar 9, 2023

  1. Fix issues from the previous merge

    @L-as
    L-as committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    d8fede4 View commit details
    Browse the repository at this point in the history

Commits on Mar 10, 2023

  1. Fix integerToByteString and its inverse according to spec 

    They were incorrect before in two ways:
- They were big-endian instead of little-endian.
- They supported negative integers instead of only naturals.

In addition, the implementation was cleaned up and heavily optimised.
    @L-as
    L-as committed Mar 10, 2023
    Configuration menu
    Copy the full SHA
    e44b148 View commit details
    Browse the repository at this point in the history

  2. Reduce one copy of the input in byteStringToInteger

    @L-as
    L-as committed Mar 10, 2023
    Configuration menu
    Copy the full SHA
    db8d52d View commit details
    Browse the repository at this point in the history

  3. Make plutus-tx compile again

    @L-as
    L-as committed Mar 10, 2023
    Configuration menu
    Copy the full SHA
    d0497d4 View commit details
    Browse the repository at this point in the history

  4. Improve documentation, remove unnececessary pragmata, slightly clean … 

    …code up
    @L-as
    L-as committed Mar 10, 2023
    Configuration menu
    Copy the full SHA
    266ac1e View commit details
    Browse the repository at this point in the history

Commits on Jun 30, 2023

  1. Merge commit 'refs/pull/4733/head' of github.com:input-output-hk/plut… 

    …us into mlabs-bitwise
    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    28c359b View commit details
    Browse the repository at this point in the history

  2. Complete merge

    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    6895223 View commit details
    Browse the repository at this point in the history

  3. Fix some more merge problems

    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    371a26d View commit details
    Browse the repository at this point in the history

  4. Restore missing exports

    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    87d8f73 View commit details
    Browse the repository at this point in the history

  5. WIP: cost model stubs

    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    3133777 View commit details
    Browse the repository at this point in the history

  6. WIP: cost model stubs

    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    e98929e View commit details
    Browse the repository at this point in the history

  7. WIP: cost model stubs

    @kwxm
    kwxm committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    dc4bdef View commit details
    Browse the repository at this point in the history

Commits on Jul 7, 2023

  1. Merge branch 'master' into kwxm/mlabs-bitwise

    @kwxm
    kwxm committed Jul 7, 2023
    Configuration menu
    Copy the full SHA
    fd60348 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2023

  1. Merge branch 'master' into kwxm/mlabs-bitwise

    @kwxm
    kwxm committed Jul 18, 2023
    Configuration menu
    Copy the full SHA
    b502617 View commit details
    Browse the repository at this point in the history

  2. Update builtin tags

    @kwxm
    kwxm committed Jul 18, 2023
    Configuration menu
    Copy the full SHA
    ee0075c View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2023

  1. Update costing code

    @kwxm
    kwxm committed Jul 19, 2023
    Configuration menu
    Copy the full SHA
    af4fd3e View commit details
    Browse the repository at this point in the history

Commits on Jul 20, 2023

  1. _var -> _ver

    @kwxm
    kwxm committed Jul 20, 2023
    Configuration menu
    Copy the full SHA
    181488a View commit details
    Browse the repository at this point in the history

Commits on Jul 25, 2023

  1. Merge branch 'master' into kwxm/mlabs-bitwise

    @kwxm
    kwxm committed Jul 25, 2023
    Configuration menu
    Copy the full SHA
    df99b27 View commit details
    Browse the repository at this point in the history

  2. Fix typo in builtin tags

    @kwxm
    kwxm committed Jul 25, 2023
    Configuration menu
    Copy the full SHA
    3938faf View commit details
    Browse the repository at this point in the history

Commits on Jul 26, 2023

  1. Merge branch 'master' into kwxm/mlabs-bitwise

    @kwxm
    kwxm committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    3e011d5 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into kwxm/mlabs-bitwise

    @kwxm
    kwxm committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    89254ba View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2023

  1. Remove some duplicated imports

    @kwxm
    kwxm committed Aug 1, 2023
    Configuration menu
    Copy the full SHA
    ac95847 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2023

  1. Merge branch 'koz/bitwise' of github.com:mlabs-haskell/plutus into ko… 

    …z/bitwise
    @kozross
    kozross committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    1aca9c5 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'kwxm/mlabs-bitwise' into koz/bitwise

    @kozross
    kozross committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    221da85 View commit details
    Browse the repository at this point in the history

  3. Format fix

    @kozross
    kozross committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    7996c8d View commit details
    Browse the repository at this point in the history

  4. Changelogs for bitwise primops

    @kozross
    kozross committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    00ffb88 View commit details
    Browse the repository at this point in the history