December 2013 - Pharo-dev - lists.pharo.org

Re: [Pharo-dev] [ANN] Neo-Caching

by Sven Van Caekenberghe

On 10 Dec 2013, at 23:09, StÃ©phane Ducasse <stephane.ducasse(a)inria.fr> wrote: > Sven thanks a lot > How can we resist to push this in Pharo 30 :) That is the idea, and I will do it, but I would first like some feedback/validation. > Stef > > On Dec 10, 2013, at 4:54 PM, Sven Van Caekenberghe <sven(a)stfx.eu> wrote: > >> Hi, >> >> Caching is an important technique to trade time (speed of execution) for space (memory consumption) in computation. Used correctly, caching can significantly improve an applicationâs performance. >> >> Given the key/value nature of a cache, a Dictionary is often the first data structure used for implementing it. This is however not a good idea since a simple Dictionary is unbounded by definition and can/will lead to explosive cache growth. >> >> Quick and dirty hacks to turn a Dictionary into a least-recently-used (LRU) and/or time-to-live (TTL) based limited cache are often incorrect and inefficient. >> >> The LRUCache implementation currently in Pharo is too simple and not efficient, being O(n) on its main operation. >> >> Pharo deserves and needs a good LRU/TTL cache implementation that can/should be used uniformly in various places of the system and in code built on top of it. That is why I implemented a proposal. >> >> Neo-Caching is an implementation of both a good LRU cache as well as a TTL extension of it. The caches are easy to use, yet have a number of interesting features. The implementation is properly O(1) on its main operations and is 2 to 3 times faster than LRUCache. The package also contains a double linked list implementation. The code comes with a full set of unit tests. There are class and method comments and the code is easy to read. >> >> The code (which has no dependencies) can be found here >> >> http://mc.stfx.eu/Neo >> http://www.smalltalkhub.com/mc/SvenVanCaekenberghe/Neo/main >> >> There is only one package to load. The code has been written in Pharo 3.0 but it should run on older versions as well. >> >> >> Code >> >> >> Letâs create a 16K ordered collection of keys that have some repetitions in them with a reasonable distribution: >> >> data := Array streamContents: [ :out | >> 1 to: 4096 do: [ :each | >> each primeFactorsOn: out. >> out nextPut: each ] ]. >> data := data collect: [ :each | each asWords ]. >> >> By using #asWords the keys have better hash properties. Now, we put all this in a cache: >> >> cache := NeoLRUCache new. >> cache maximumWeight: 512. >> cache factory: [ :key | key ]. >> data do: [ :each | cache at: each ]. >> cache. >> >> ==> a NeoLRUCache(#512 512/512 [ 1 ] [ :key | key ] 72%) >> >> We had a 72% hit ratio, which is good. The cache is of course full, 512/512 with 512 entries (not necessarily the same thing, see further). >> >> We can now benchmark this: >> >> [ data do: [ :each | cache at: each ] ] bench. >> >> ==> '35.8 per second.â >> >> And compare it to LRUCache: >> >> cache := LRUCache size: 512 factory: [ :key | key ]. >> >> [ data do: [ :each | cache at: each ] ] bench. >> >> ==> '12.6 per second.â >> >> >> Features >> >> >> Instead of just counting the number of entries, which is the default behaviour, the concept of weight is used to determine when a cache is full. For each cached value, a block or selector is used to compute its weight. When adding a new entry causes the weight to exceed a maximum, eviction of the least recently used item(s) takes place, until the weight is again below the maximum. >> >> cache >> computeWeight: #sizeInMemory; >> maximumWeight: 16*1024. >> >> Will keep the cache below 16Kb in real memory usage. This can be very useful when caching various sized images or MC packages, for example. >> >> By default, no concurrent access protection takes place, but optionally a semaphore for mutual exclusion can be used. This slows down access. >> >> cache useSemaphore. >> >> NeoTTLCache extends NeoLRUCache by maintaining a timestamp for each cached value. Upon cache hit, there is a check to see if this timestamp is not older than the allowed time to live. If so, the value is stale and will be recomputed. >> >> (cache := NeoTTLCache new) >> timeToLive: 10 minutes; >> factory: [ :key | ZnEasy get: key ]; >> maximumWeight: 32*1024; >> computeWeight: #contentLength. >> >> cache at: âhttp://zn.stfx.eu/zn/numbers.txt'. >> >> ==> a ZnResponse(200 OK text/plain;charset=utf-8 71B) >> >> cache >> >> ==> a NeoTTLCache(#1 71/32768 #contentLength [ :key | ZnEasy get: key ] 0% 0:00:10:00) >> >> Would be a simple HTTP cache, keeping resolved URLs in memory for 10 minutes maximum before refreshing them. It uses #contentLength on ZnResponse to compute the weight. You can see from the print string that there is now 1 entry, while the weight is 17 bytes out of 32768. >> >> >> These are the main points, please have a look at the code. Feedback is welcome. >> >> Regards, >> >> Sven >> >> > >

Dec. 10, 2013

Re: [Pharo-dev] [ANN] Neo-Caching

by Sven Van Caekenberghe

On 10 Dec 2013, at 23:08, StÃ©phane Ducasse <stephane.ducasse(a)inria.fr> wrote: > Is sven the one? > You would look cool with keanu glasses :) ;-)

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by Juraj Kubelka

I see. I have just found out we can use shift+tab :-) But it is not expected. OK, and the solution is to have all the shortcuts which are available in package list also available in filter dialog? Or implement that tab or - for example - down key will jump to package list? Jura El 10-12-2013, a las 19:40, Benjamin <Benjamin.VanRyseghem.Pharo(a)gmail.com> escribiÃ³: > when the input has the keyboard focus, you can not do: (at least the last time I tried) > - tab to switch to the package list > - cmd+f, cmd+c to find a class (or any other Nautilus shortcut) > > It means that once the focus is there, you can not escape anymore (without the mouse) > > Ben > > On 10 Dec 2013, at 21:45, Juraj Kubelka <juraj.kubelka(a)gmail.com> wrote: > >> >> El 09-12-2013, a las 7:25, Marcus Denker <marcus.denker(a)inria.fr> escribiÃ³: >> >>> >>> On 09 Dec 2013, at 11:20, Benjamin <benjamin.vanryseghem.pharo(a)gmail.com> wrote: >>> >>>> What I would like, is a setting to remove it. >>>> I usually do not use the packages list, >>>> and once you end up tabbing in the search field, >>>> you can not escape without your mouse, >>>> and this is really grinding my gears :s >>>> >>>> So if I could just disable it, I would appreciate it :) >>> >>> The tabbing should be fixed in addition. >>> >> >> Can I ask for a case, in order to understand? Thanks. Jura >> >> >>> Marcus >> >> >

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by Juraj Kubelka

El 10-12-2013, a las 19:38, Benjamin <Benjamin.VanRyseghem.Pharo(a)gmail.com> escribiÃ³: > > On 10 Dec 2013, at 22:14, Juraj Kubelka <juraj.kubelka(a)gmail.com> wrote: > >> Hi, I think to do package filter feature apparent by adding âinfo buttonâ. See the attached picture. When clicked on the info button, help dialog will appear. What do you think? >> >> Can someone give me ideas how to implement it? What classes I should be interested, etc. >> > > Morph :P Ok, I was curious if there is something specialized I can reuse :-) Thanks :-) Jura > > Ben > > >> <Help button for package filter input box.png> >> >> Thanks, >> Jura >> >> El 08-12-2013, a las 12:33, Alexandre Bergel <alexandre.bergel(a)me.com> escribiÃ³: >> >>> Hi All, >>> >>> You may have noticed that Nautilus now has a search bar next to the list of packages. I personally find this extremely useful. This is the work of Juraj and he is interested in hearing your feedback. >>> >>> The textfield accepts regular expression. It means that entering âRoassalâ will display all the packages having the word âRoassalâ in it (e.g., RoassalExtra, ConfigurationOfRoassal). If I enter â^Roassalâ, it displays all the packages that begin with âRoassalâ. (e.g., RoassalExtra). >>> >>> Any idea how to make this feature more apparent? Anything else you want to see with the searching in the browser? >>> >>> Cheers, >>> Alexandre >>> -- >>> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: >>> Alexandre Bergel http://www.bergel.eu >>> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. >>> >>> >>> >> >

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by Juraj Kubelka

We can use any regular expression. For that reason I am thinking how to do the filter feature more apparent. Maybe a ghost text is enough. I will play with it. Jura El 10-12-2013, a las 19:14, StÃ©phane Ducasse <stephane.ducasse(a)inria.fr> escribiÃ³: > I like it! > use it all the time. I was not aware that we could use | > > >> >> El 10-12-2013, a las 9:12, Alexandre Bergel <alexandre.bergel(a)me.com> escribiÃ³: >> >>>> If I search for something, I always Shift-Enter and that works super. For the rest, there are menus and keyboard shortcuts. >>> >>> Actually, this is quite different. Shift-Enter this is for searching. The textfield in Nautilus is for filtering packages >>> >> >> Yes, the package filter allows to see only packages you are interested. See the attachment. >> Cheers, >> Jura >> >> <Captura de pantalla 2013-12-10 a la(s) 18.24.33.png> >> >> >>> Alexandre >>> >>> >>> -- >>> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: >>> Alexandre Bergel http://www.bergel.eu >>> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. >>> >>> >>> >>> >> >

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by Benjamin

when the input has the keyboard focus, you can not do: (at least the last time I tried) - tab to switch to the package list - cmd+f, cmd+c to find a class (or any other Nautilus shortcut) It means that once the focus is there, you can not escape anymore (without the mouse) Ben On 10 Dec 2013, at 21:45, Juraj Kubelka <juraj.kubelka(a)gmail.com> wrote: > > El 09-12-2013, a las 7:25, Marcus Denker <marcus.denker(a)inria.fr> escribiÃ³: > >> >> On 09 Dec 2013, at 11:20, Benjamin <benjamin.vanryseghem.pharo(a)gmail.com> wrote: >> >>> What I would like, is a setting to remove it. >>> I usually do not use the packages list, >>> and once you end up tabbing in the search field, >>> you can not escape without your mouse, >>> and this is really grinding my gears :s >>> >>> So if I could just disable it, I would appreciate it :) >> >> The tabbing should be fixed in addition. >> > > Can I ask for a case, in order to understand? Thanks. Jura > > >> Marcus > >

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by Benjamin

On 10 Dec 2013, at 22:14, Juraj Kubelka <juraj.kubelka(a)gmail.com> wrote: > Hi, I think to do package filter feature apparent by adding âinfo buttonâ. See the attached picture. When clicked on the info button, help dialog will appear. What do you think? > > Can someone give me ideas how to implement it? What classes I should be interested, etc. > Morph :P Ben > <Help button for package filter input box.png> > > Thanks, > Jura > > El 08-12-2013, a las 12:33, Alexandre Bergel <alexandre.bergel(a)me.com> escribiÃ³: > >> Hi All, >> >> You may have noticed that Nautilus now has a search bar next to the list of packages. I personally find this extremely useful. This is the work of Juraj and he is interested in hearing your feedback. >> >> The textfield accepts regular expression. It means that entering âRoassalâ will display all the packages having the word âRoassalâ in it (e.g., RoassalExtra, ConfigurationOfRoassal). If I enter â^Roassalâ, it displays all the packages that begin with âRoassalâ. (e.g., RoassalExtra). >> >> Any idea how to make this feature more apparent? Anything else you want to see with the searching in the browser? >> >> Cheers, >> Alexandre >> -- >> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: >> Alexandre Bergel http://www.bergel.eu >> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. >> >> >> >

Dec. 10, 2013

Re: [Pharo-dev] [Spec] Non resizable window

by Benjamin

For the morphic part https://pharo.fogbugz.com/default.asp?12385 and for Spec https://pharo.fogbugz.com/default.asp?12386 Enjoy :P Ben On 10 Dec 2013, at 08:56, Roberto Minelli <roberto.minelli(a)usi.ch> wrote: > > On Dec 10, 2013, at 8:11 AM, StÃ©phane Ducasse <stephane.ducasse(a)inria.fr> wrote: > >> >> On Dec 10, 2013, at 7:49 AM, Roberto Minelli <roberto.minelli(a)usi.ch> wrote: >> >>> Hi, >>> >>> Is there any simple way to make a SpecWindow not resizable? >> >> No idea but we should be able to specify that in the spec > > +1 ;-) > >> >>> >>> Cheers, >>> R >>> >> >> > >

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by StÃ©phane Ducasse

I like it! use it all the time. I was not aware that we could use | > > El 10-12-2013, a las 9:12, Alexandre Bergel <alexandre.bergel(a)me.com> escribiÃ³: > >>> If I search for something, I always Shift-Enter and that works super. For the rest, there are menus and keyboard shortcuts. >> >> Actually, this is quite different. Shift-Enter this is for searching. The textfield in Nautilus is for filtering packages >> > > Yes, the package filter allows to see only packages you are interested. See the attachment. > Cheers, > Jura > > <Captura de pantalla 2013-12-10 a la(s) 18.24.33.png> > > >> Alexandre >> >> >> -- >> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: >> Alexandre Bergel http://www.bergel.eu >> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. >> >> >> >> >

Dec. 10, 2013

Re: [Pharo-dev] Searchbar in the browser

by StÃ©phane Ducasse

On Dec 10, 2013, at 1:12 PM, Alexandre Bergel <alexandre.bergel(a)me.com> wrote: >> If I search for something, I always Shift-Enter and that works super. For the rest, there are menus and keyboard shortcuts. > > Actually, this is quite different. Shift-Enter this is for searching. The textfield in Nautilus is for filtering packages yes this is exactly the way I use it. Seaside and I get all seaside + configuration + mooseSeaside packages and I work happily. Stef > > Alexandre > > > -- > _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: > Alexandre Bergel http://www.bergel.eu > ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. > > > >

Dec. 10, 2013