Squeak-dev August 2008

squeak-dev@lists.squeakfoundation.org

103 participants
139 discussions

SpeedingUp parsing of LargeInteger
by nicolas cellier 31 Aug '08

31 Aug '08

Here is the idea of the speed up: Parsing 1234 digit after digit results in evaluating: (((1 * 10) + 2 * 10) + 3 * 10) + 4 Of course, parentheses are not needed in Smalltalk: 1 * 10 + 2 * 10 + 3 * 10 + 4 Once number of digits is large, evaluating such expressions will involve some slow LargeInteger arithmetic at each and every digit. The alternative algorithm is to recursively divide the number in 2 parts '12' and '34', then to recompose with: 12*100 + 34 Let us suppose that a number above 100 is large (in order to avoid a demonstration with numbers not fitting on the page). With 12345678, you end up constructing the number with 6 large operations ((12*100)+24)*10000 + ((56*100)+78) 8 Small operations are performed for this: 12=1*10+2 34=3*10+4 56=5*10+6 78=7*10+8 Also 3 small + 1 large operations are performed for base powering: 100 = 10 squared 100 = 10 squared 10000 = (10 squared) squared. Note that base powers are computed several times and could be cached to enhance speed further. The total is 6+1=7 large operations. plus 8+3 small operations. The naive algorithm: 1 * 10 + 2 * 10 + 3 * 10 + 4 * 10 + 5 * 10 + 6 * 10 + 7 * 10 + 8 uses only 14 operations (no overhead for base powering), but only first 2 are small, 12 last are large. I implemented both forms, the naive is used while integers are small, the divide&conquer is used for decomposing/recomposing large integers. This maximizes use of SmallInteger arithmetic. There is an overhead due to the cost of recursive method invocation compared to an optimized byte code loop for naive one. Without any base power cache, i get a x3 speed factor on parsing SqNumberParser readFrom: 500 factorial printString. 15ms to print, 5ms to read on my 1GHz 32bits athlon (printing involves divisions, hence more difficult). This does even speed up a little SqNumberParser readFrom: Float pi printString. (the fractionPart is large). I will publish in mantis or elsewhere according to your advices (see my previous post)

1 1

How can I delete files on SqueakSource?
by David T. Lewis 31 Aug '08

31 Aug '08

I have accumulated junk in some of my projects on SqueakSource. For example, there are old copies of AioPlugin and XDisplayControlPlugin in my OSProcessPlugin project. How can I delete the junk files? Thanks, Dave

3 4

¿Were are "Movies-Player" and "Movies-Kernel" categories?
by Germán Arduino 31 Aug '08

31 Aug '08

Hi: The cateories of the subject are on 3.8 images, with classes as MPEGPlayer, MPEGFile, StreamingMP3Sound, etc but aren't anymore on 3.10 (Not checked 3.9). I searched Universes and SM but not found similar things. Any guide or comment about this question will be appreciated. Cheers. -- Germán S. Arduino http://www.arsol.biz http://www.arsol.net

1 1

About squeaksource.eu
by stephane ducasse 31 Aug '08

31 Aug '08

Hello squeaksourcers and others. ESUG has the www.squeaksource.eu entry. Now it is going to be expired and the board is wondering if it makes sense to keep it. Please let us know your point of view. Stef

1 0

How to use Search Browser?
by askoh 30 Aug '08

30 Aug '08

I recently discovered the Search Browser. But I cannot find much information about it. What are the search string formats to find implementors, classes, strings, etc? How to use wildcards? Can it be made case insensitive? Thanks, Aik-Siong Koh -- View this message in context: http://www.nabble.com/How-to-use-Search-Browser--tp19208757p19208757.html Sent from the Squeak - Dev mailing list archive at Nabble.com.

2 1

SqueakNOS landing on OLPC's XO
by Hilaire Fernandes 30 Aug '08

30 Aug '08

You may have heard of it, but better to see it live in video http://blog.ofset.org/hilaire/index.php?post/2008/08/28/SqueakNOS-faster-th…

5 6

ESUG 2008 Awards results
by Noury Bouraqadi 29 Aug '08

29 Aug '08

Dear Smalltalkers, Yesterday was the ESUG 2008 Innovation Technology Awards. The three winners of this fifth edition are: 1)Dr Geo II by Hilaire Fernandes 2)SeaBreez by Georg Heeg eK 3)iSqueak by John McIntosh, Grit Schuster and Michael Rueger The full results are on-line at: http://www.esug.org/Conferences/2008/Innovation+Technology+Awards/Winners+a… Congratulations to the winners, Noury ------------------------------------------------------------------ Dr. Noury Bouraqadi - Enseignant/Chercheur Responsable de l'enseignement de l'informatique ARMINES - Ecole des Mines de Douai - Dept. I.A. http://vst.ensm-douai.fr/noury European Smalltalk Users Group Board http://www.esug.org ------------------------------------------------------------------

3 2

Upgrading SandstonDb
by Esteban Lorenzano 29 Aug '08

29 Aug '08

Hi, I'm trying to upgrade SandstoneDb from version 74 to 103 and I getting a DNU in #lockFor:, locks seems to be uninitiated. I have to execute something, to make all works ok? Thanks, Esteban

2 2

Re: [Squeak-fr] SqueakNOS landing on OLPC's XO
by Hilaire Fernandes 29 Aug '08

29 Aug '08

Le vendredi 29 août 2008 à 10:36 +0200, Serge Stinckwich a écrit : > 2008/8/28 Hilaire Fernandes <hilaire(a)ofset.org>: > > You may have heard of it, but better to see it live in video > > > > http://blog.ofset.org/hilaire/index.php?post/2008/08/28/SqueakNOS-faster-th… > > I put the video on YouTube for those who have an ogg player here : You mean, 'for those who have not a descent media player' ;-) Thanks anyway! > > http://blog.doesnotunderstand.org/2008/08/esug-08-video-du-boot-de-squeakno…

2 1

Markdown for Squeak
by Benjamin Pollack 29 Aug '08

29 Aug '08

Has anyone ever written a Markdown engine for Squeak? I was unable to find anything that looked promising on SqueakSource or in the 3.10 Universe, but I'm having a difficult time believing no one's ever written one before. Thanks, --Benjamin

3 2

← Newer
1
2
3
4
5
6
7
...
14
Older →

Jump to page: