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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 --
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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,
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 - 100 of 174 matches
Mail list logo