[pypy-commit] pypy default: or_ to int_or_ in immutable_unique_id

2015-05-01 Thread stian
Author: stian Branch: Changeset: r76960:5a9239033d07 Date: 2015-05-01 15:56 +0200 http://bitbucket.org/pypy/pypy/changeset/5a9239033d07/ Log:or_ to int_or_ in immutable_unique_id diff --git a/pypy/objspace/std/complexobject.py b/pypy/objspace/std/complexobject.py --- a/pypy/objspace/std

[pypy-commit] pypy default: Merge

2015-05-01 Thread stian
Author: stian Branch: Changeset: r76973:df47fcbdecf4 Date: 2015-05-02 02:38 +0200 http://bitbucket.org/pypy/pypy/changeset/df47fcbdecf4/ Log:Merge diff --git a/rpython/jit/backend/llsupport/llerrno.py b/rpython/jit/backend/llsupport/llerrno.py --- a/rpython/jit/backend/llsupport/llerrno.py

[pypy-commit] pypy default: Use int with rbigint operations. This provide a upto 25% speedup on such operations, and a minor 5% speedup on pidigits.

2015-05-01 Thread stian
Author: stian Branch: Changeset: r76972:f01fd6fb3a45 Date: 2015-05-02 02:37 +0200 http://bitbucket.org/pypy/pypy/changeset/f01fd6fb3a45/ Log:Use int with rbigint operations. This provide a upto 25% speedup on such operations, and a minor 5% speedup on pidigits. diff --git a/pypy

[pypy-commit] pypy math-improvements: Merge default

2018-10-25 Thread stian
Author: stian Branch: math-improvements Changeset: r95240:8679952ae1fd Date: 2018-10-25 13:55 +0200 http://bitbucket.org/pypy/pypy/changeset/8679952ae1fd/ Log:Merge default diff too long, truncating to 2000 out of 44960 lines diff --git a/.hgtags b/.hgtags --- a/.hgtags +++ b/.hgtags

[pypy-commit] pypy math-improvements: Simplefy code

2018-11-01 Thread stian
Author: stian Branch: math-improvements Changeset: r95267:e7232ea18ab2 Date: 2018-11-01 10:33 +0100 http://bitbucket.org/pypy/pypy/changeset/e7232ea18ab2/ Log:Simplefy code diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py +++ b/rpython/rlib

[pypy-commit] pypy math-improvements: Fix for issue #2946 ?

2019-02-07 Thread stian
Author: stian Branch: math-improvements Changeset: r95882:9bb63f07b007 Date: 2019-02-07 12:13 +0100 http://bitbucket.org/pypy/pypy/changeset/9bb63f07b007/ Log:Fix for issue #2946 ? diff --git a/pypy/objspace/std/intobject.py b/pypy/objspace/std/intobject.py --- a/pypy/objspace/std

[pypy-commit] pypy py3-bigint-to-int: Branch to experiement with making bigints into ints whenever they fit

2019-02-18 Thread stian
Author: stian Branch: py3-bigint-to-int Changeset: r96055:d84813084f47 Date: 2019-02-18 14:35 +0100 http://bitbucket.org/pypy/pypy/changeset/d84813084f47/ Log:Branch to experiement with making bigints into ints whenever they fit ___ pypy

[pypy-commit] pypy py3-bigint-to-int: Code and test for most ops

2019-02-18 Thread stian
Author: stian Branch: py3-bigint-to-int Changeset: r96056:517a32bab8f7 Date: 2019-02-18 15:08 +0100 http://bitbucket.org/pypy/pypy/changeset/517a32bab8f7/ Log:Code and test for most ops diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py --- a/pypy/objspace/std

[pypy-commit] pypy py3-bigint-to-int: More ops

2019-02-18 Thread stian
Author: stian Branch: py3-bigint-to-int Changeset: r96057:daa9f9b2439b Date: 2019-02-18 15:16 +0100 http://bitbucket.org/pypy/pypy/changeset/daa9f9b2439b/ Log:More ops diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py --- a/pypy/objspace/std/longobject.py +++ b

[pypy-commit] pypy py3-bigint-to-int: Add tests for more ops

2019-02-18 Thread stian
Author: stian Branch: py3-bigint-to-int Changeset: r96058:521850d02e44 Date: 2019-02-18 15:38 +0100 http://bitbucket.org/pypy/pypy/changeset/521850d02e44/ Log:Add tests for more ops diff --git a/pypy/objspace/std/test/test_longobject.py b/pypy/objspace/std/test/test_longobject.py --- a/pypy

[pypy-commit] pypy py3-bigint-to-int: Reduce this to int_mod and int_and ops for now.

2019-02-18 Thread stian
Author: stian Branch: py3-bigint-to-int Changeset: r96071:4e3d4c68bcde Date: 2019-02-18 16:49 +0100 http://bitbucket.org/pypy/pypy/changeset/4e3d4c68bcde/ Log:Reduce this to int_mod and int_and ops for now. diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py --- a

[pypy-commit] pypy default: Add missing int_floordiv, int_divmod. Improves pidigits by about 5%

2017-10-18 Thread stian
Author: stian Branch: Changeset: r92789:d420391a020a Date: 2017-10-18 17:48 +0200 http://bitbucket.org/pypy/pypy/changeset/d420391a020a/ Log:Add missing int_floordiv, int_divmod. Improves pidigits by about 5% diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py

[pypy-commit] pypy math-improvements: Test + fix for bugs found by Armin Rigo

2017-10-18 Thread stian
Author: stian Branch: math-improvements Changeset: r92792:06129c0b5e0e Date: 2017-10-18 22:13 +0200 http://bitbucket.org/pypy/pypy/changeset/06129c0b5e0e/ Log:Test + fix for bugs found by Armin Rigo diff --git a/pypy/objspace/std/test/test_longobject.py b/pypy/objspace/std/test

[pypy-commit] pypy math-improvements: Use long with int when overflowing

2017-10-18 Thread stian
Author: stian Branch: math-improvements Changeset: r92794:c1d74e03b736 Date: 2017-10-18 22:15 +0200 http://bitbucket.org/pypy/pypy/changeset/c1d74e03b736/ Log:Use long with int when overflowing diff --git a/pypy/objspace/std/intobject.py b/pypy/objspace/std/intobject.py --- a/pypy/objspace

[pypy-commit] pypy math-improvements: Add rlib test

2017-10-18 Thread stian
Author: stian Branch: math-improvements Changeset: r92795:3a37e2483546 Date: 2017-10-18 22:57 +0200 http://bitbucket.org/pypy/pypy/changeset/3a37e2483546/ Log:Add rlib test diff --git a/rpython/rlib/test/test_rbigint.py b/rpython/rlib/test/test_rbigint.py --- a/rpython/rlib/test

[pypy-commit] pypy math-improvements: Missing from earlier

2017-10-18 Thread stian
Author: stian Branch: math-improvements Changeset: r92793:b4e5817c17d8 Date: 2017-10-18 22:14 +0200 http://bitbucket.org/pypy/pypy/changeset/b4e5817c17d8/ Log:Missing from earlier diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py --- a/pypy/objspace/std

[pypy-commit] pypy math-improvements: branch with some rbigint/longobject/intobject improvements

2017-10-18 Thread stian
Author: stian Branch: math-improvements Changeset: r92791:ec9abaebdc28 Date: 2017-10-18 22:10 +0200 http://bitbucket.org/pypy/pypy/changeset/ec9abaebdc28/ Log:branch with some rbigint/longobject/intobject improvements ___ pypy-commit mailing list

[pypy-commit] pypy math-improvements: Make use of int_pow

2017-10-18 Thread stian
Author: stian Branch: math-improvements Changeset: r92796:ab5af3aa60e3 Date: 2017-10-18 23:16 +0200 http://bitbucket.org/pypy/pypy/changeset/ab5af3aa60e3/ Log:Make use of int_pow diff --git a/pypy/objspace/std/intobject.py b/pypy/objspace/std/intobject.py --- a/pypy/objspace/std/intobject.py

[pypy-commit] pypy math-improvements: Cleanup functio

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92798:114b6da85abb Date: 2017-10-19 12:05 +0200 http://bitbucket.org/pypy/pypy/changeset/114b6da85abb/ Log:Cleanup functio diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py +++ b/rpython/rlib

[pypy-commit] pypy math-improvements: Fix build issues

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92799:4e50c695d26e Date: 2017-10-19 12:27 +0200 http://bitbucket.org/pypy/pypy/changeset/4e50c695d26e/ Log:Fix build issues diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py --- a/pypy/objspace/std/longobject.py

[pypy-commit] pypy math-improvements: Add one more case to divmod, add tests to int_divmod, add int_pow tests.

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92797:6eedf6a4b154 Date: 2017-10-19 12:04 +0200 http://bitbucket.org/pypy/pypy/changeset/6eedf6a4b154/ Log:Add one more case to divmod, add tests to int_divmod, add int_pow tests. diff --git a/pypy/objspace/std/longobject.py b/pypy

[pypy-commit] pypy math-improvements: Make use of int_sub in longobjects

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92803:62ba73fa6cac Date: 2017-10-19 22:47 +0200 http://bitbucket.org/pypy/pypy/changeset/62ba73fa6cac/ Log:Make use of int_sub in longobjects diff --git a/pypy/objspace/std/longobject.py b/pypy/objspace/std/longobject.py --- a/pypy/objspace

[pypy-commit] pypy math-improvements: Ups, not suppose to include this code

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92806:6e8fd621566a Date: 2017-10-20 01:17 +0200 http://bitbucket.org/pypy/pypy/changeset/6e8fd621566a/ Log:Ups, not suppose to include this code diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py

[pypy-commit] pypy math-improvements: Prebuild nulldigits list for use on null results where the list is not modified, reorder if operations in int_mul so power of two happens before single size check

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92805:587f1f780bd1 Date: 2017-10-19 23:43 +0200 http://bitbucket.org/pypy/pypy/changeset/587f1f780bd1/ Log:Prebuild nulldigits list for use on null results where the list is not modified, reorder if operations in int_mul so power of

[pypy-commit] pypy math-improvements: Avoid copy if the sign stay the same in int_mul

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92804:0f49fdf5b940 Date: 2017-10-19 23:03 +0200 http://bitbucket.org/pypy/pypy/changeset/0f49fdf5b940/ Log:Avoid copy if the sign stay the same in int_mul diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib

[pypy-commit] pypy math-improvements: Undo this move, it is actully 50% slower for power of two calculations on single digit longs

2017-10-19 Thread stian
Author: stian Branch: math-improvements Changeset: r92807:bbeb35d80f5f Date: 2017-10-20 02:05 +0200 http://bitbucket.org/pypy/pypy/changeset/bbeb35d80f5f/ Log:Undo this move, it is actully 50% slower for power of two calculations on single digit longs diff --git a/rpython/rlib

[pypy-commit] pypy math-improvements: Add uint128_t, and use it to speed up mul and lshift slightly. TODO: Tests missing.

2017-10-20 Thread stian
Author: stian Branch: math-improvements Changeset: r92810:e4fc38341ad9 Date: 2017-10-21 05:56 +0200 http://bitbucket.org/pypy/pypy/changeset/e4fc38341ad9/ Log:Add uint128_t, and use it to speed up mul and lshift slightly. TODO: Tests missing. diff --git a/pypy/objspace/std

[pypy-commit] pypy math-improvements: Digits don't change post-construction

2017-10-24 Thread stian
Author: stian Branch: math-improvements Changeset: r92839:7427553eee6b Date: 2017-10-24 18:42 +0200 http://bitbucket.org/pypy/pypy/changeset/7427553eee6b/ Log:Digits don't change post-construction diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigi

[pypy-commit] pypy math-improvements: replace construction of a onedigit with premade, and mark sign and size as immutable (which is true post contruction)

2017-10-24 Thread stian
Author: stian Branch: math-improvements Changeset: r92838:2a90db93be84 Date: 2017-10-24 15:03 +0200 http://bitbucket.org/pypy/pypy/changeset/2a90db93be84/ Log:replace construction of a onedigit with premade, and mark sign and size as immutable (which is true post contruction) diff

[pypy-commit] pypy math-improvements: Fix int_mod with mod argument

2017-10-24 Thread stian
Author: stian Branch: math-improvements Changeset: r92840:e80b5cdab0a6 Date: 2017-10-24 21:38 +0200 http://bitbucket.org/pypy/pypy/changeset/e80b5cdab0a6/ Log:Fix int_mod with mod argument diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py +++ b

[pypy-commit] pypy math-improvements: uint128_t test and a tiny optimalization

2017-10-26 Thread stian
Author: stian Branch: math-improvements Changeset: r92854:12d7e0578291 Date: 2017-10-26 18:48 +0200 http://bitbucket.org/pypy/pypy/changeset/12d7e0578291/ Log:uint128_t test and a tiny optimalization diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py

[pypy-commit] pypy math-improvements: Speed up division slightly

2017-11-03 Thread stian
Author: stian Branch: math-improvements Changeset: r92915:28ef9f10c404 Date: 2017-11-03 15:34 +0100 http://bitbucket.org/pypy/pypy/changeset/28ef9f10c404/ Log:Speed up division slightly diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py +++ b/rpython

[pypy-commit] pypy math-improvements: Make rshift invert (in most cases) in place, this makes a huge speedup for rshift with negative numbers as it avoids two extra copies, also make an rqshift for th

2017-11-04 Thread stian
Author: stian Branch: math-improvements Changeset: r92929:f30c2f38b0b5 Date: 2017-11-04 19:18 +0100 http://bitbucket.org/pypy/pypy/changeset/f30c2f38b0b5/ Log:Make rshift invert (in most cases) in place, this makes a huge speedup for rshift with negative numbers as it avoids two extra

[pypy-commit] pypy math-improvements: Kill dead code, clean up normalization, and disable an assert that causes C code warnings. Its a helper function for _x_divrem and since d is SHIFT - bits_in_digi

2017-11-07 Thread stian
Author: stian Branch: math-improvements Changeset: r92970:7f48dd825978 Date: 2017-11-08 03:59 +0100 http://bitbucket.org/pypy/pypy/changeset/7f48dd825978/ Log:Kill dead code, clean up normalization, and disable an assert that causes C code warnings. Its a helper function for _x_divrem

[pypy-commit] pypy math-improvements: Kill test for removed function

2017-11-07 Thread stian
Author: stian Branch: math-improvements Changeset: r92971:b9cf8efa4db1 Date: 2017-11-08 04:01 +0100 http://bitbucket.org/pypy/pypy/changeset/b9cf8efa4db1/ Log:Kill test for removed function diff --git a/rpython/rlib/test/test_rbigint.py b/rpython/rlib/test/test_rbigint.py --- a/rpython/rlib

[pypy-commit] pypy math-improvements: Remove unused variable and make these size calculations unsigned

2017-11-09 Thread stian
Author: stian Branch: math-improvements Changeset: r92982:1a7dc37b2d5d Date: 2017-11-09 13:37 +0100 http://bitbucket.org/pypy/pypy/changeset/1a7dc37b2d5d/ Log:Remove unused variable and make these size calculations unsigned diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a

[pypy-commit] pypy math-improvements: Dont need widedigit | widedigit, when widedigit | digit will do.

2017-11-09 Thread stian
Author: stian Branch: math-improvements Changeset: r92983:5c8e47fa96a6 Date: 2017-11-09 19:08 +0100 http://bitbucket.org/pypy/pypy/changeset/5c8e47fa96a6/ Log:Dont need widedigit | widedigit, when widedigit | digit will do. diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a

[pypy-commit] pypy math-improvements: Fix translation

2017-11-09 Thread stian
Author: stian Branch: math-improvements Changeset: r92988:c961b6f6e3c6 Date: 2017-11-09 21:20 +0100 http://bitbucket.org/pypy/pypy/changeset/c961b6f6e3c6/ Log:Fix translation diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py +++ b/rpython/rlib

[pypy-commit] pypy math-improvements: Merge default

2017-11-09 Thread stian
Author: stian Branch: math-improvements Changeset: r92987:92d38b4c73a2 Date: 2017-11-09 19:16 +0100 http://bitbucket.org/pypy/pypy/changeset/92d38b4c73a2/ Log:Merge default diff too long, truncating to 2000 out of 6320 lines diff --git a/_pytest/terminal.py b/_pytest/terminal.py --- a

[pypy-commit] pypy math-improvements: Remove some unneddecary use of widedigit in _x_mul

2017-11-11 Thread stian
Author: stian Branch: math-improvements Changeset: r92992:985fb3488ff0 Date: 2017-11-12 05:28 +0100 http://bitbucket.org/pypy/pypy/changeset/985fb3488ff0/ Log:Remove some unneddecary use of widedigit in _x_mul diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib

[pypy-commit] pypy math-improvements: Make inplace_divmod unsigned, this makes for a ~20% speed up in long / single digit

2017-11-11 Thread stian
Author: stian Branch: math-improvements Changeset: r92993:3c7a6c85f39c Date: 2017-11-12 08:40 +0100 http://bitbucket.org/pypy/pypy/changeset/3c7a6c85f39c/ Log:Make inplace_divmod unsigned, this makes for a ~20% speed up in long / single digit diff --git a/rpython/rlib/rbigint.py b

[pypy-commit] pypy math-improvements: Provide two assets to make better code in long multidigit division

2017-11-12 Thread stian
Author: stian Branch: math-improvements Changeset: r92994:22373c826010 Date: 2017-11-12 10:29 +0100 http://bitbucket.org/pypy/pypy/changeset/22373c826010/ Log:Provide two assets to make better code in long multidigit division diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py

[pypy-commit] pypy math-improvements: Tweak comment about why we don't do it unsigned.

2017-11-12 Thread stian
Author: stian Branch: math-improvements Changeset: r92995:f09288ca6bf9 Date: 2017-11-12 10:36 +0100 http://bitbucket.org/pypy/pypy/changeset/f09288ca6bf9/ Log:Tweak comment about why we don't do it unsigned. diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython

[pypy-commit] pypy math-improvements: Fix ulllong division OP in rtyper

2017-11-12 Thread stian
Author: stian Branch: math-improvements Changeset: r92997:8b41193b43b2 Date: 2017-11-12 21:10 +0100 http://bitbucket.org/pypy/pypy/changeset/8b41193b43b2/ Log:Fix ulllong division OP in rtyper diff --git a/rpython/rtyper/rint.py b/rpython/rtyper/rint.py --- a/rpython/rtyper/rint.py +++ b

[pypy-commit] pypy math-improvements: Remove invert logic from rqshift (it is only used with positive numbers)

2017-11-13 Thread stian
Author: stian Branch: math-improvements Changeset: r93002:3f4aca709e49 Date: 2017-11-13 13:53 +0100 http://bitbucket.org/pypy/pypy/changeset/3f4aca709e49/ Log:Remove invert logic from rqshift (it is only used with positive numbers) diff --git a/rpython/rlib/rbigint.py b/rpython/rlib

[pypy-commit] pypy math-improvements: Don't return a copy on long // 1

2017-11-14 Thread stian
Author: stian Branch: math-improvements Changeset: r93012:9838b9ca2938 Date: 2017-11-14 11:18 +0100 http://bitbucket.org/pypy/pypy/changeset/9838b9ca2938/ Log:Don't return a copy on long // 1 diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py

[pypy-commit] pypy math-improvements: Test and fix for int rbinop overflow to long, also add a deeper test for int_floordiv

2017-11-20 Thread stian
Author: stian Branch: math-improvements Changeset: r93092:e6c9af023bc5 Date: 2017-11-20 14:19 +0100 http://bitbucket.org/pypy/pypy/changeset/e6c9af023bc5/ Log:Test and fix for int rbinop overflow to long, also add a deeper test for int_floordiv diff --git a/pypy/objspace/std

[pypy-commit] pypy math-improvements: Add test for overflow with regular binops too, now there should be test for all changes to intobject

2017-11-20 Thread stian
Author: stian Branch: math-improvements Changeset: r93093:89a762f37f25 Date: 2017-11-20 14:32 +0100 http://bitbucket.org/pypy/pypy/changeset/89a762f37f25/ Log:Add test for overflow with regular binops too, now there should be test for all changes to intobject diff --git a/pypy

[pypy-commit] pypy math-improvements: Test for int_pow, test+fix for pow ValueError with third argument as 0

2017-11-20 Thread stian
Author: stian Branch: math-improvements Changeset: r93094:9291ee92df89 Date: 2017-11-20 15:01 +0100 http://bitbucket.org/pypy/pypy/changeset/9291ee92df89/ Log:Test for int_pow, test+fix for pow ValueError with third argument as 0 diff --git a/pypy/objspace/std/test/test_longobject.py

[pypy-commit] pypy math-improvements: Typo in comment

2017-11-20 Thread stian
Author: stian Branch: math-improvements Changeset: r93095:6ba5b9334842 Date: 2017-11-20 15:08 +0100 http://bitbucket.org/pypy/pypy/changeset/6ba5b9334842/ Log:Typo in comment diff --git a/rpython/rlib/rbigint.py b/rpython/rlib/rbigint.py --- a/rpython/rlib/rbigint.py +++ b/rpython/rlib

[pypy-commit] pypy improve-rbigint: Re-enable the a == b strategy. Apperently it works, thou, not 2x speedup, but 16% on HUGE ints

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56314:ce7c8412e355 Date: 2012-06-22 02:57 +0200 http://bitbucket.org/pypy/pypy/changeset/ce7c8412e355/ Log:Re-enable the a == b strategy. Apperently it works, thou, not 2x speedup, but 16% on HUGE ints diff --git a/pypy/rlib

[pypy-commit] pypy improve-rbigint: Move the strategy for _x_mul

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56315:e524f7977e76 Date: 2012-06-22 03:33 +0200 http://bitbucket.org/pypy/pypy/changeset/e524f7977e76/ Log:Move the strategy for _x_mul diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Futher improvements, two more tests

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56318:fb9c7d03ec58 Date: 2012-06-22 23:37 +0200 http://bitbucket.org/pypy/pypy/changeset/fb9c7d03ec58/ Log:Futher improvements, two more tests diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Power of two improvements?

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56323:255c21cf7d24 Date: 2012-06-24 07:49 +0200 http://bitbucket.org/pypy/pypy/changeset/255c21cf7d24/ Log:Power of two improvements? diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Forgot pypy default results (300 times faster with improvements)

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56326:df00c7f6973b Date: 2012-06-24 21:57 +0200 http://bitbucket.org/pypy/pypy/changeset/df00c7f6973b/ Log:Forgot pypy default results (300 times faster with improvements) diff --git a/pypy/translator/goal/targetbigintbenchmark.py b/pypy

[pypy-commit] pypy improve-rbigint: Fix translation of targetpypystandalone when SHIFT != 31

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56332:c2fc7b58dbe8 Date: 2012-06-25 08:22 +0200 http://bitbucket.org/pypy/pypy/changeset/c2fc7b58dbe8/ Log:Fix translation of targetpypystandalone when SHIFT != 31 It translate, in jit mode on 64bit now :) diff --git a/pypy/module

[pypy-commit] pypy improve-rbigint: Fix a test, fix so all tests passes, and some improvements.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56335:a503b84e2d2f Date: 2012-06-26 00:44 +0200 http://bitbucket.org/pypy/pypy/changeset/a503b84e2d2f/ Log:Fix a test, fix so all tests passes, and some improvements. Minor impact on performance, some become faster, some slower. I&#x

[pypy-commit] pypy improve-rbigint: Some not working code for checking for int128 support. Also add support for non-int128 platforms as soon as we can detect them.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56336:e8c1863ac3e4 Date: 2012-06-26 02:45 +0200 http://bitbucket.org/pypy/pypy/changeset/e8c1863ac3e4/ Log:Some not working code for checking for int128 support. Also add support for non-int128 platforms as soon as we can detect them

[pypy-commit] pypy improve-rbigint: Add some jit hooks and remove the shift len check from int.h (because rbigint is the only place we use longlonglong, and probably ever gonna use it)

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56340:89890e8a28a8 Date: 2012-06-27 05:17 +0200 http://bitbucket.org/pypy/pypy/changeset/89890e8a28a8/ Log:Add some jit hooks and remove the shift len check from int.h (because rbigint is the only place we use longlonglong, and

[pypy-commit] pypy improve-rbigint: Some more test data, and removal of the intcache stuff (In jit mode, this doesn't matter, I benchmarked in opt=2)

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56342:5a437e212443 Date: 2012-06-28 00:34 +0200 http://bitbucket.org/pypy/pypy/changeset/5a437e212443/ Log:Some more test data, and removal of the intcache stuff (In jit mode, this doesn't matter, I benchmarked in opt=2) diff --

[pypy-commit] pypy improve-rbigint: Refactor the benchmark and make stuff unsigned

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56343:ec8a20c4a39e Date: 2012-07-03 23:53 +0200 http://bitbucket.org/pypy/pypy/changeset/ec8a20c4a39e/ Log:Refactor the benchmark and make stuff unsigned diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: Slight simplication. No performance

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56346:f70dd5b364f0 Date: 2012-07-04 18:17 +0200 http://bitbucket.org/pypy/pypy/changeset/f70dd5b364f0/ Log:Slight simplication. No performance diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Improve the general speed of pow, special case 0 ** something and something ** 0, along with negative numbers.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56347:cd82209a05cb Date: 2012-07-05 20:23 +0200 http://bitbucket.org/pypy/pypy/changeset/cd82209a05cb/ Log:Improve the general speed of pow, special case 0 ** something and something ** 0, along with negative numbers. diff --git a

[pypy-commit] pypy improve-rbigint: A slight cleanup

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56348:2fb65ab9c8ca Date: 2012-07-05 23:41 +0200 http://bitbucket.org/pypy/pypy/changeset/2fb65ab9c8ca/ Log:A slight cleanup diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: Always inline _normalize. This give a HUGE speedup for lshift, but most calls that does very little work seem to benefit

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56349:9be592831ad5 Date: 2012-07-06 04:49 +0200 http://bitbucket.org/pypy/pypy/changeset/9be592831ad5/ Log:Always inline _normalize. This give a HUGE speedup for lshift, but most calls that does very little work seem to benefit diff

[pypy-commit] pypy improve-rbigint: Make a new normalize method that skips one check and post results 1.3s improvement, mostly on shifts

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56350:eaaa4adb6819 Date: 2012-07-06 06:06 +0200 http://bitbucket.org/pypy/pypy/changeset/eaaa4adb6819/ Log:Make a new normalize method that skips one check and post results 1.3s improvement, mostly on shifts diff --git a/pypy/rlib

[pypy-commit] pypy improve-rbigint: More to the toom cook implantation, it's 'almost' correct. Added a failed test

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56353:d8de5c59fe73 Date: 2012-07-06 22:41 +0200 http://bitbucket.org/pypy/pypy/changeset/d8de5c59fe73/ Log:More to the toom cook implantation, it's 'almost' correct. Added a failed test diff --git a/pypy/rlib/rbigint

[pypy-commit] pypy improve-rbigint: Working, but ineffective toom cook implantation

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56354:62831f97a2c7 Date: 2012-07-07 00:50 +0200 http://bitbucket.org/pypy/pypy/changeset/62831f97a2c7/ Log:Working, but ineffective toom cook implantation diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: Reapply proofs of index >= 0 using unsigned (for mul this could in theory be done even quicker by making a unsigned longlonglong and avoid the cast)

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56356:22b6be6db1ba Date: 2012-07-07 19:22 +0200 http://bitbucket.org/pypy/pypy/changeset/22b6be6db1ba/ Log:Reapply proofs of index >= 0 using unsigned (for mul this could in theory be done even quicker by making a unsigned longlongl

[pypy-commit] pypy improve-rbigint: Use inplace_divrem to find the reminder from v, this makes divrem 20% faster

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56358:6bb9597d48fc Date: 2012-07-07 21:13 +0200 http://bitbucket.org/pypy/pypy/changeset/6bb9597d48fc/ Log:Use inplace_divrem to find the reminder from v, this makes divrem 20% faster diff --git a/pypy/rlib/rbigint.py b/pypy/rlib

[pypy-commit] pypy improve-rbigint: New results

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56360:e14a09f12678 Date: 2012-07-08 00:24 +0200 http://bitbucket.org/pypy/pypy/changeset/e14a09f12678/ Log:New results diff --git a/pypy/translator/goal/targetbigintbenchmark.py b/pypy/translator/goal/targetbigintbenchmark.py --- a/pypy

[pypy-commit] pypy improve-rbigint: Vast improvement, especially to add and mul by self

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56361:4ffb2cad4eaa Date: 2012-07-12 17:47 +0200 http://bitbucket.org/pypy/pypy/changeset/4ffb2cad4eaa/ Log:Vast improvement, especially to add and mul by self diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: Probably my final toom cook test. Didn't go so well. Also disable jit.eldible because it seems to slow down good algoritms

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56362:fd2621060fe3 Date: 2012-07-12 19:38 +0200 http://bitbucket.org/pypy/pypy/changeset/fd2621060fe3/ Log:Probably my final toom cook test. Didn't go so well. Also disable jit.eldible because it seems to slow down good algoritms

[pypy-commit] pypy improve-rbigint: Remove elidable from a few calls.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56367:9b64f64a53a6 Date: 2012-07-14 01:47 +0200 http://bitbucket.org/pypy/pypy/changeset/9b64f64a53a6/ Log:Remove elidable from a few calls. diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Fix a tiny issue when SUPPORT_INT = False, also add benchmark results

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56368:e372c50f3914 Date: 2012-07-14 02:41 +0200 http://bitbucket.org/pypy/pypy/changeset/e372c50f3914/ Log:Fix a tiny issue when SUPPORT_INT = False, also add benchmark results diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: Fix for passing divrem tests on 32bit.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56370:21926aa23a98 Date: 2012-07-14 21:20 +0200 http://bitbucket.org/pypy/pypy/changeset/21926aa23a98/ Log:Fix for passing divrem tests on 32bit. diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy

[pypy-commit] pypy improve-rbigint: Make a branch to improve rbigint

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56308:5b013f1875b8 Date: 2012-06-21 22:14 +0200 http://bitbucket.org/pypy/pypy/changeset/5b013f1875b8/ Log:Make a branch to improve rbigint ___ pypy-commit mailing list pypy-commit@python.org http

[pypy-commit] pypy improve-rbigint: Unnecessary code removal

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56313:a9b44897cc6b Date: 2012-06-22 02:26 +0200 http://bitbucket.org/pypy/pypy/changeset/a9b44897cc6b/ Log:Unnecessary code removal diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: Add special cases for 0, 1 and power of two multiplication.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56311:0624736de0b2 Date: 2012-06-22 01:09 +0200 http://bitbucket.org/pypy/pypy/changeset/0624736de0b2/ Log:Add special cases for 0, 1 and power of two multiplication. Increase both general multiplications like this: for n in

[pypy-commit] pypy improve-rbigint: Fix a test and add some benchmarks for pow, mul and add operations.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56316:9fef3c53 Date: 2012-06-22 03:54 +0200 http://bitbucket.org/pypy/pypy/changeset/9fef3c53/ Log:Fix a test and add some benchmarks for pow, mul and add operations. diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy

[pypy-commit] pypy improve-rbigint: More optimalization and a bug fix.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56312:0b802b5f307e Date: 2012-06-22 02:16 +0200 http://bitbucket.org/pypy/pypy/changeset/0b802b5f307e/ Log:More optimalization and a bug fix. Revert _normalize() it causes a test to fail when _x_sub is special cased. Add

[pypy-commit] pypy improve-rbigint: Add another benchmark

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56317:dfdf90fd7a0f Date: 2012-06-22 20:16 +0200 http://bitbucket.org/pypy/pypy/changeset/dfdf90fd7a0f/ Log:Add another benchmark diff --git a/pypy/translator/goal/targetbigintbenchmark.py b/pypy/translator/goal/targetbigintbenchmark.py --- a

[pypy-commit] pypy improve-rbigint: Remove the special casing in _x_add, it's really the same (only that by doing this, we also got to do two extra checks, which makes it slower)

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56319:e23369402d82 Date: 2012-06-23 00:41 +0200 http://bitbucket.org/pypy/pypy/changeset/e23369402d82/ Log:Remove the special casing in _x_add, it's really the same (only that by doing this, we also got to do two extra checks,

[pypy-commit] pypy improve-rbigint: Reorganize to make room for toom cock (WIP)

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56320:398e2b212e8b Date: 2012-06-23 05:15 +0200 http://bitbucket.org/pypy/pypy/changeset/398e2b212e8b/ Log:Reorganize to make room for toom cock (WIP) This also gave the first pow(a,b,c) benchmark a boost. Perhaps since some

[pypy-commit] pypy improve-rbigint: More fixes to toom cock

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56321:423421c5c9ba Date: 2012-06-23 06:41 +0200 http://bitbucket.org/pypy/pypy/changeset/423421c5c9ba/ Log:More fixes to toom cock diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: On 64bit x can already fit 2*shift ints

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56322:4e53823b9304 Date: 2012-06-23 18:04 +0200 http://bitbucket.org/pypy/pypy/changeset/4e53823b9304/ Log:On 64bit x can already fit 2*shift ints diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy

[pypy-commit] pypy improve-rbigint: Add regular pypy benchmark. The improvement is about 50 times

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56324:a902735aeb26 Date: 2012-06-24 07:55 +0200 http://bitbucket.org/pypy/pypy/changeset/a902735aeb26/ Log:Add regular pypy benchmark. The improvement is about 50 times diff --git a/pypy/translator/goal/targetbigintbenchmark.py b/pypy

[pypy-commit] pypy improve-rbigint: Add speedup for all (power of two)**num.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56325:2e062df94210 Date: 2012-06-24 21:49 +0200 http://bitbucket.org/pypy/pypy/changeset/2e062df94210/ Log:Add speedup for all (power of two)**num. One of the tests ((2**31)**(2**31)) is now 100 times faster (this beats

[pypy-commit] pypy improve-rbigint: Speedup floordiv by the power of two

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56327:0d3da129 Date: 2012-06-24 22:30 +0200 http://bitbucket.org/pypy/pypy/changeset/0d3da129/ Log:Speedup floordiv by the power of two diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy

[pypy-commit] pypy improve-rbigint: Reduce operations on mod and floordiv (without power of two) = more speed

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56328:1d2cb7e2302d Date: 2012-06-24 23:38 +0200 http://bitbucket.org/pypy/pypy/changeset/1d2cb7e2302d/ Log:Reduce operations on mod and floordiv (without power of two) = more speed diff --git a/pypy/rlib/rbigint.py b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Remove a unintensional import

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56329:4acc694be4f5 Date: 2012-06-25 00:36 +0200 http://bitbucket.org/pypy/pypy/changeset/4acc694be4f5/ Log:Remove a unintensional import diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Fix a bug with floordiv caused by my power of two code that allowed div by 0

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56330:ea6df5628183 Date: 2012-06-25 02:30 +0200 http://bitbucket.org/pypy/pypy/changeset/ea6df5628183/ Log:Fix a bug with floordiv caused by my power of two code that allowed div by 0 diff --git a/pypy/rlib/rbigint.py b/pypy/rlib

[pypy-commit] pypy improve-rbigint: Introduce int128 and int cache.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56331:14ff425f3744 Date: 2012-06-25 06:58 +0200 http://bitbucket.org/pypy/pypy/changeset/14ff425f3744/ Log:Introduce int128 and int cache. Also find a new karatsuba cutoff that is fine with the new settings. Some things are

[pypy-commit] pypy improve-rbigint: We need the cast, otherwise I'm sure it won't work on 32bit. On 64bit it links to the same type anyway

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56333:4fee44dbf222 Date: 2012-06-25 08:38 +0200 http://bitbucket.org/pypy/pypy/changeset/4fee44dbf222/ Log:We need the cast, otherwise I'm sure it won't work on 32bit. On 64bit it links to the same type anyway diff --git a

[pypy-commit] pypy improve-rbigint: Necessary fixes for 32bit, and the last cache int number

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56334:a06e8a99fbc0 Date: 2012-06-25 17:22 +0200 http://bitbucket.org/pypy/pypy/changeset/a06e8a99fbc0/ Log:Necessary fixes for 32bit, and the last cache int number diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib

[pypy-commit] pypy improve-rbigint: Ensure correct type when doing rshift

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56337:453a2fb08ae3 Date: 2012-06-26 06:28 +0200 http://bitbucket.org/pypy/pypy/changeset/453a2fb08ae3/ Log:Ensure correct type when doing rshift diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py +++ b/pypy

[pypy-commit] pypy improve-rbigint: Some more tweaks + rshift and lshift benchmark

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56338:713dc82e5b4a Date: 2012-06-26 06:52 +0200 http://bitbucket.org/pypy/pypy/changeset/713dc82e5b4a/ Log:Some more tweaks + rshift and lshift benchmark diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib/rbigint.py

[pypy-commit] pypy improve-rbigint: A little sad news, lshift with tiny numbers are nearly twice as slow using int128.

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56339:5f2143a12b5c Date: 2012-06-26 07:21 +0200 http://bitbucket.org/pypy/pypy/changeset/5f2143a12b5c/ Log:A little sad news, lshift with tiny numbers are nearly twice as slow using int128. It's not a slow operatio

[pypy-commit] pypy improve-rbigint: Add some stuff regarding div. Not really working yet

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56341:e401dc346887 Date: 2012-06-27 17:38 +0200 http://bitbucket.org/pypy/pypy/changeset/e401dc346887/ Log:Add some stuff regarding div. Not really working yet diff --git a/pypy/rlib/rbigint.py b/pypy/rlib/rbigint.py --- a/pypy/rlib

[pypy-commit] pypy improve-rbigint: Add some _always_inline_ (for some reason it doesn't always happend). This makes lshift 15% faster

2012-07-21 Thread stian
Author: stian Branch: improve-rbigint Changeset: r56344:f89eae2a4218 Date: 2012-07-04 01:34 +0200 http://bitbucket.org/pypy/pypy/changeset/f89eae2a4218/ Log:Add some _always_inline_ (for some reason it doesn't always happend). This makes lshift 15% faster diff --git a/pypy

  1   2   >