January 2017 - Pharo-dev - lists.pharo.org

Integer arithmetic and bit operations in Squeak and Pharo (32bit & 64bit)
by Benoit St-Jean Jan. 9, 2017

Jan. 9, 2017

Hello guys, A few questions/comments/remarks about integer arithmetic and bit operations.Â And I guess many of my interrogations most likely concern the guys building the VM/primitives... I'm working on a chess engine that will rely heavily on bitboard manipulations, i.e. lots of integer arithmetic with bit operations.Â I was comparing the 32bit & 64bit Spur VM for Squeak & Pharo (I want the chess engine to be portable on Squeak & Pharo).Â As I pointed out earlier on on the Squeak-devÂ mailing list in october 2016, there are a few things that look strange to me and/or that I do not understand. 1) #bitXor: performs the same on the 32bit & 64bit VM for LargePositiveInteger.Â BUT, on average, #bitXor: is 15 (fifteen) times *slower* on LargePositiveInteger than with SmallInteger, for both 32 & 64 bit VM/Image. Besides, with SmallInteger, #bitXor: is 4.5 faster on 32bit as compared to 64bit!!Â You can test (on 32bit & 64bit) that with the following snippet: | small1 small2 small3 large1 large2 n timeSmall timeLarge | small1 := 2r1111111111111111. "65535,Â (1<<16)-1" small2 := (1 << 30) - 1. "Largest SmallInteger on 32bit VM/Image, SmallInteger maxVal" small3 :=Â 1152921504606846975. "Largest Integer on 64bit VM/Image, SmallInteger maxVal" large1 := (1 << 64)-1. "64 bits set to 1" large2 := (1 << 80)-1. "80 bits set to 1" n := 100000000. timeSmall := Time millisecondsToRun: [n timesRepeat: [ small1 bitXor:Â small2]]. timeLarge := Time millisecondsToRun: [n timesRepeat: [ large1 bitXor:Â large2]]. Transcript cr;show: 'Time LargePositiveInteger : ', timeLarge printString. Transcript cr;show: 'Time SmallInteger : ', timeSmall printString. As was pointed out by Nicolas Cellier in a private communication, one workaround is to add the method #bitXor: in the class LargePositiveInteger to get a 3x performance boost.Â Nicolas recommended the following code: LargePositiveInteger>>bitXor: arg Â Â Â <primitive:36> Â Â Â ^super bitXor: arg Â Â Â It's all good and nice (and I do get a 3x speedup, in 32&64 bit) but then I wonder in which respect primitive 36 is different from the one LargePositiveInteger usually inherits from Integer : (Integer>>bitXor:) <primitive: 'primDigitBitXor' module:'LargeIntegers'> Why does Nicolas' workaround is able to do the job (calling primitive 36) when there is already a primitive for the exact thing (<primitive: 'primDigitBitXor' module:'LargeIntegers'>) ? Is this duplicate code or there is a reason for this?Â And why is the primDigitBitXor primitive so slow as compared to primitive 36? 2) One would normally expect the 64bit VM to be faster than the 32bit VM.Â That's true in all cases except...Â Well, first, some numbers (Test case attached to this email if you want to reproduce) 32bit Number of #allMask: per second : 6.20M Number of #anyMask: per second : 7.17M Number of #bitAnd: per second : 8.45M Number of #bitAt: per second : 55.15M Number of #bitAt:put: per second : 37.22M Number of #bitClear: per second : 5.18M Number of #bitInvert per second : 6.53M Number of #bitOr: per second : 9.18M Number of #bitXor: per second : 8.97M Number of #highBit per second : 43.23M Number of #<< per second : 11.34M Number of #lowBit per second : 69.44M Number of #noMask: per second : 7.40M Number of #>> per second : 12.36M 64bit Number of #allMask: per second : 10.26M Number of #anyMask: per second : 10.37M Number of #bitAnd: per second : 17.00M Number of #bitAt: per second : 15.89M Number of #bitAt:put: per second : 10.36M Number of #bitClear: per second : 6.44M Number of #bitInvert per second : 9.11M Number of #bitOr: per second : 18.45M Number of #bitXor: per second : 15.38M Number of #highBit per second : 7.66M Number of #<< per second : 10.50M Number of #lowBit per second : 13.49M Number of #noMask: per second : 11.47M Number of #>> per second : 10.52M There are a few surprises here.Â First, #bitAt:, #bitAt:put:, #highBit and #lowBit are a *lot faster* on the 32bit VM than on the 64bit VM! Does anyone have an explanation for this?Â Is this normal? The other surprise is that #>> and #<< seem to be about the same speed on both VM.Â Any reason why the 64bit version isn't faster than the 32bit one? 3) I was surprised to find out that SmallInteger>>#maxVal wasn't a constant (or the same on both VM).Â It's (1<<60)-1 on the 64bit VM and (1<<30)-1 on the 32bit VM.Â So, be warned if your code depends on SmallInteger>>#maxVal for some reason! 4) Is there any rationale/reason/explanation as to why, in Pharo, LargePositiveInteger inherits from the class LargeInteger (which doesn't exist in Squeak) ? Thanks in advance. Â ----------------- BenoÃ®t St-Jean Yahoo! Messenger: bstjean Twitter: @BenLeChialeux Pinterest: benoitstjean Instagram: Chef_Benito IRC: lamneth Blogue: endormitoire.wordpress.com "A standpoint is an intellectual horizon of radius zero".Â (A. Einstein)

2 2

No Projects at smalltalkhub
by Nicolai Hess Jan. 8, 2017

Jan. 8, 2017

All my projects at smalltalkhub.com are gone - again. (http://smalltalkhub.com/#!/~NicolaiHess)

8 17

Question about Soup
by Cyril Ferlicot D. Jan. 8, 2017

Jan. 8, 2017

Hi! I needed to query some things inside some XML and I saw Soup in the catalog. I was a little surprise to find no method to get elements by their id. This is one of the two common way to get elements in HTML. Is there a reason for not having a #findTagById:? If not, can add it? -- Cyril Ferlicot http://www.synectique.eu 2 rue Jacques PrÃ©vert 01, 59650 Villeneuve d'ascq France

2 1

[pharo-project/pharo-core]
by GitHub Jan. 6, 2017

Jan. 6, 2017

Branch: refs/tags/60339 Home: https://github.com/pharo-project/pharo-core

1 0

[pharo-project/pharo-core] 3590db: 60339
by GitHub Jan. 6, 2017

Jan. 6, 2017

Branch: refs/heads/6.0 Home: https://github.com/pharo-project/pharo-core Commit: 3590db5816876a90c45b388b15e8999a7beddd99 https://github.com/pharo-project/pharo-core/commit/3590db5816876a90c45b388b… Author: Jenkins Build Server <board(a)pharo-project.org> Date: 2017-01-06 (Fri, 06 Jan 2017) Changed paths: M ConfigurationOfGTDebugger.package/ConfigurationOfGTDebugger.class/instance/symbolic versions/stable_.st A ConfigurationOfGTDebugger.package/ConfigurationOfGTDebugger.class/instance/versions/version35_.st A ConfigurationOfGTDebugger.package/ConfigurationOfGTDebugger.class/instance/versions/version36_.st M ConfigurationOfGTEventRecorder.package/ConfigurationOfGTEventRecorder.class/instance/symbolic versions/stable_.st A ConfigurationOfGTEventRecorder.package/ConfigurationOfGTEventRecorder.class/instance/versions/version13_.st M ConfigurationOfGTInspectorCore.package/ConfigurationOfGTInspectorCore.class/instance/symbolic versions/stable_.st A ConfigurationOfGTInspectorCore.package/ConfigurationOfGTInspectorCore.class/instance/versions/version323_.st A ConfigurationOfGTInspectorCore.package/ConfigurationOfGTInspectorCore.class/instance/versions/version324_.st M ConfigurationOfGTPlaygroundCore.package/ConfigurationOfGTPlaygroundCore.class/instance/symbolic versions/stable_.st A ConfigurationOfGTPlaygroundCore.package/ConfigurationOfGTPlaygroundCore.class/instance/versions/version319_.st A ConfigurationOfGTPlaygroundCore.package/ConfigurationOfGTPlaygroundCore.class/instance/versions/version320_.st M ConfigurationOfGTSpotter.package/ConfigurationOfGTSpotter.class/instance/symbolic versions/stable_.st A ConfigurationOfGTSpotter.package/ConfigurationOfGTSpotter.class/instance/versions/version221_.st A ConfigurationOfGTSpotter.package/ConfigurationOfGTSpotter.class/instance/versions/version222_.st M ConfigurationOfGToolkitCore.package/ConfigurationOfGToolkitCore.class/instance/symbolic versions/stable_.st A ConfigurationOfGToolkitCore.package/ConfigurationOfGToolkitCore.class/instance/versions/version331_.st A ConfigurationOfGToolkitCore.package/ConfigurationOfGToolkitCore.class/instance/versions/version332_.st A ConfigurationOfGlamourCore.package/ConfigurationOfGlamourCore.class/instance/baselines/baseline41_.st M ConfigurationOfGlamourCore.package/ConfigurationOfGlamourCore.class/instance/symbolic versions/development_.st M ConfigurationOfGlamourCore.package/ConfigurationOfGlamourCore.class/instance/symbolic versions/stable_.st A ConfigurationOfGlamourCore.package/ConfigurationOfGlamourCore.class/instance/versions/version428_.st A ConfigurationOfGlamourCore.package/ConfigurationOfGlamourCore.class/instance/versions/version429_.st M GT-EventRecorder.package/GTEventAnnouncement.class/instance/accessing/unpackedData.st M GT-Inspector.package/GTSimpleMethodsBrowser.class/instance/private/updateOuterPaneFrom_for_.st A GT-Inspector.package/extension/GlamourPresentationModel/class/exampleInspectorOn42.st A GT-Inspector.package/extension/GlamourPresentationModel/class/exampleSimpleMethodsBrowser.st A GT-Inspector.package/extension/GlamourPresentationModel/class/inspectorOn_.st M GT-InspectorExtensions-Core.package/extension/Bag/instance/gtInspectorOccurrencesIn_.st M GT-InspectorExtensions-Core.package/extension/Set/instance/gtInspectorItemsIn_.st M GT-Spotter.package/GTSpotterGlobalShortcut.class/class/accessing/openGlobalSpotter.st M GT-Spotter.package/GTSpotterHeaderBrick.class/instance/initialization/initialize.st M GT-Spotter.package/GTSpotterMorph.class/instance/initialization/initialize.st M GT-SpotterExtensions-Core.package/extension/GTSpotter/instance/spotterForReferencesFor_.st M GT-SpotterExtensions-Core.package/extension/Object/instance/gtInspectorActionSpot.st R Glamour-Core.package/GLMCompositePresentation.class/instance/scripting/spec.st M Glamour-Examples.package/GLMExamplesBrowser.class/instance/building/exampleIn_.st M Glamour-Examples.package/GLMExamplesBrowser.class/instance/private/exampleBrowserForPragma_in_.st M Glamour-FastTable.package/GLMFastListOutlineDataSource.class/instance/accessing/calculateItems.st A Glamour-FastTable.package/GLMFastTablePresentation.class/class/accessing/defaultIntercellSpacing.st M Glamour-FastTable.package/GLMFastTablePresentation.class/instance/public api/intercellSpacing.st M Glamour-FastTable.package/GLMMorphicFTRenderer.class/instance/rendering/render_.st R Glamour-Presentations.package/GLMSpecPresentation.class/README.md R Glamour-Presentations.package/GLMSpecPresentation.class/definition.st R Glamour-Presentations.package/GLMSpecPresentation.class/instance/as yet unclassified/renderGlamorouslyOn_.st A Glamour-SpecIntegration.package/GLMSpecPresentation.class/README.md A Glamour-SpecIntegration.package/GLMSpecPresentation.class/definition.st A Glamour-SpecIntegration.package/GLMSpecPresentation.class/instance/rendering/renderGlamorouslyOn_.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/README.md A Glamour-SpecIntegration.package/GlamourPresentationModel.class/class/example/exampleGLMExamples.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/class/example/exampleGLMPharoScript.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/class/specs/defaultSpec.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/definition.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/instance/accessing/glmPres.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/instance/accessing/presentation.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/instance/accessing/presentation_.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/instance/api/presentationClass_startOn_.st A Glamour-SpecIntegration.package/GlamourPresentationModel.class/instance/initialization/initializeWidgets.st A Glamour-SpecIntegration.package/extension/GLMCompositePresentation/instance/spec.st R ScriptLoader60.package/ScriptLoader.class/instance/pharo - scripts/script60338.st A ScriptLoader60.package/ScriptLoader.class/instance/pharo - scripts/script60339.st R ScriptLoader60.package/ScriptLoader.class/instance/pharo - updates/update60338.st A ScriptLoader60.package/ScriptLoader.class/instance/pharo - updates/update60339.st M ScriptLoader60.package/ScriptLoader.class/instance/public/commentForCurrentUpdate.st Log Message: ----------- 60339 Moose http://files.pharo.org/image/60/60339.zip

1 0

[pharo-project/pharo-core]
by GitHub Jan. 5, 2017

Jan. 5, 2017

Branch: refs/tags/60338 Home: https://github.com/pharo-project/pharo-core

1 0

[pharo-project/pharo-core] 6f2552: 60338
by GitHub Jan. 5, 2017

Jan. 5, 2017

Branch: refs/heads/6.0 Home: https://github.com/pharo-project/pharo-core Commit: 6f2552a98aafc99fe6698a870ef96040d87e22da https://github.com/pharo-project/pharo-core/commit/6f2552a98aafc99fe6698a87… Author: Jenkins Build Server <board(a)pharo-project.org> Date: 2017-01-05 (Thu, 05 Jan 2017) Changed paths: M BaselineOfMorphic.package/BaselineOfMorphic.class/instance/actions/postload_package_.st M ConfigurationOfFuel.package/ConfigurationOfFuel.class/instance/symbolic versions/stable_.st A ConfigurationOfFuel.package/ConfigurationOfFuel.class/instance/versions-2/version2110_.st A ConfigurationOfFuel.package/ConfigurationOfFuel.class/instance/versions-2/version219_.st M FuelTests.package/FLContextSerializationTest.class/instance/tests/testDoIt.st R FuelTests.package/FLPluggableSubstitutionTest.class/instance/running/testSubstituteCharacterInPresenceOfSomeCharacter.st R FuelTests.package/FLPluggableSubstitutionTest.class/instance/running/testSubstituteTrueInPresenceOfTheTrueInstance.st R FuelTests.package/FLPluggableSubstitutionTest.class/instance/running/testSubstituteUndefinedObjectInPresenceOfNil.st A FuelTests.package/FLPluggableSubstitutionTest.class/instance/tests/testSubstituteCharacterInPresenceOfSomeCharacter.st A FuelTests.package/FLPluggableSubstitutionTest.class/instance/tests/testSubstituteTrueInPresenceOfTheTrueInstance.st A FuelTests.package/FLPluggableSubstitutionTest.class/instance/tests/testSubstituteUndefinedObjectInPresenceOfNil.st R ScriptLoader60.package/ScriptLoader.class/instance/pharo - scripts/script60337.st A ScriptLoader60.package/ScriptLoader.class/instance/pharo - scripts/script60338.st R ScriptLoader60.package/ScriptLoader.class/instance/pharo - updates/update60337.st A ScriptLoader60.package/ScriptLoader.class/instance/pharo - updates/update60338.st M ScriptLoader60.package/ScriptLoader.class/instance/public/commentForCurrentUpdate.st A Tool-CriticBrowser.package/SingleCodeCriticResultList.class/instance/smartSuggestions - support/selectedMessage.st Log Message: ----------- 60338 19514 ConfigurationOfFuel has no latest FuelTests version https://pharo.fogbugz.com/f/cases/19514 19421 Failing test: WeakAnnouncerTest>>#testNoDeadWeakSubscriptions https://pharo.fogbugz.com/f/cases/19421 19512 References to Tab -> should be TabMorph https://pharo.fogbugz.com/f/cases/19512 18729 DNU on showing menu in CriticBrowser (code pane) https://pharo.fogbugz.com/f/cases/18729 http://files.pharo.org/image/60/60338.zip

1 0

[pharo-project/pharo-core]
by GitHub Jan. 5, 2017

Jan. 5, 2017

Branch: refs/tags/60337 Home: https://github.com/pharo-project/pharo-core

1 0

[pharo-project/pharo-core] 8c75d5: 60337
by GitHub Jan. 5, 2017

Jan. 5, 2017

Branch: refs/heads/6.0 Home: https://github.com/pharo-project/pharo-core Commit: 8c75d5c49cae2e0cedf9c3ea69d8355f09a2ca8a https://github.com/pharo-project/pharo-core/commit/8c75d5c49cae2e0cedf9c3ea… Author: Jenkins Build Server <board(a)pharo-project.org> Date: 2017-01-05 (Thu, 05 Jan 2017) Changed paths: M Monticello.package/MCPackageManager.class/class/system changes/classRemoved_.st R ScriptLoader60.package/ScriptLoader.class/instance/pharo - scripts/script60336.st A ScriptLoader60.package/ScriptLoader.class/instance/pharo - scripts/script60337.st R ScriptLoader60.package/ScriptLoader.class/instance/pharo - updates/update60336.st A ScriptLoader60.package/ScriptLoader.class/instance/pharo - updates/update60337.st M ScriptLoader60.package/ScriptLoader.class/instance/public/commentForCurrentUpdate.st M Slot.package/PharoClassInstaller.class/instance/notifications/classAdded_inCategory_.st M System-Support.package/SystemDictionary.class/instance/classes and traits/forgetClass_logged_.st M Traits.package/TApplyingOnClassSide.class/instance/composition/uses_.st M Traits.package/TClass.class/instance/initialize-release/removeFromSystem_.st M Traits.package/TClass.class/instance/subclass creation - private/subclass_uses_with_.st M Traits.package/Trait.class/class/instance creation/named_uses_category_env_.st M Versionner-Core-Model.package/MBConfigurationRoot.class/instance/updating/classRemoved_.st Log Message: ----------- 60337 19491 ClassRemoved announced when it is not removed from superclass subclasses list https://pharo.fogbugz.com/f/cases/19491 19490 ClassAdded should be announcer after notifying superclass about new subclass https://pharo.fogbugz.com/f/cases/19490 19494 ClassModificationApplied is not announced when traitComposition of class or trait is changed https://pharo.fogbugz.com/f/cases/19494 http://files.pharo.org/image/60/60337.zip

1 0

[pharo-project/pharo-core]
by GitHub Jan. 5, 2017

Jan. 5, 2017

Branch: refs/tags/60336 Home: https://github.com/pharo-project/pharo-core

1 0