April 2016 - Pharo-dev - lists.pharo.org

Re: [Pharo-dev] Collection with spatiotemporal indexation - Ideas and discussions ?

by Damien Pollet

There are a lot of spatial access data structures: https://en.wikipedia.org/wiki/Spatial_database#Spatial_index But for a prototype I don't think you care; a simple linear search should be ok for testing until you have thousands and thousands of records. It's probably more important to really explore what you need and how your constraints will influence the API (e.g. since we haven't invented teleportation yet, events for one person that are close in time are necessarily close in space) On 23 April 2016 at 14:08, CÃ©drick BÃ©ler <cdrick65(a)gmail.com> wrote: > Thanks Max, > > Iâve seen in Pharo 5 OrderedDictionary, OrderedPreservingDictionary and > some others. I guess they have the same intent. > > I was actually trying them right now :) > > Cheers, > > CÃ©drik > > > > > Le 23 avr. 2016 Ã 13:57, Max Leske <maxleske(a)gmail.com> a Ã©crit : > > > > There was talk about an ordered dictionary implementation IIRC a couple > of months ago on this list. > > > > Iâve attached an implementation I found in a thread from 2010 (may not > work out of the box). > > > > Cheers, > > Max > > > > > > <OrderedDictionary.st> > > > >> On 23 Apr 2016, at 13:46, CÃ©drick BÃ©ler <cdrick65(a)gmail.com> wrote: > >> > >> A dictionary with keys being the timestamp or the spatiotemporal object > would probably do it... > >> I think Iâll do that but I wonder if there are better solutions out > there ^^. > >> > >> Cheers, > >> > >> CÃ©drik > > > > > -- Damien Pollet type less, do more [ | ] http://people.untyped.org/damien.pollet

April 23, 2016

Re: [Pharo-dev] Collection with spatiotemporal indexation - Ideas and discussions ?

by CÃ©drick BÃ©ler

Hi Alistair, Thanks, this sounds like a nice suggestion. I have to think about it. Adding altitude would be also interesting in some cases but not as a start (quite limited usage). When you say to package it separately, youâre talking about Geolocation, Spatiotemporal classes ? or also the collection ? I can try something but I think this will deserve more Â« computational thinking Â» power than I have ^^ Cheers, CÃ©drik > Le 23 avr. 2016 Ã 13:57, Alistair Grant <akgrant0710(a)gmail.com> a Ã©crit : > > I don't have a data structures book handy, but how about 3 SortedCollections? (Assuming 3 dimensions: latitude, longitude & time). > > It would support a reasonably efficient binary search, and allow for areas and time ranges. > > Regardless of which solution you choose I agree that it would be a useful general class, so please package it separately. > > Cheers, > Alistair > (Sent from my mobile) > > On 23/04/2016 1:47 PM, "CÃ©drick BÃ©ler" <cdrick65(a)gmail.com <mailto:cdrick65@gmail.com>> wrote: > A dictionary with keys being the timestamp or the spatiotemporal object would probably do it... > I think Iâll do that but I wonder if there are better solutions out there ^^. > > Cheers, > > CÃ©drik

April 23, 2016

Re: [Pharo-dev] Collection with spatiotemporal indexation - Ideas and discussions ?

by CÃ©drick BÃ©ler

Thanks Max, Iâve seen in Pharo 5 OrderedDictionary, OrderedPreservingDictionary and some others. I guess they have the same intent. I was actually trying them right now :) Cheers, CÃ©drik > Le 23 avr. 2016 Ã 13:57, Max Leske <maxleske(a)gmail.com> a Ã©crit : > > There was talk about an ordered dictionary implementation IIRC a couple of months ago on this list. > > Iâve attached an implementation I found in a thread from 2010 (may not work out of the box). > > Cheers, > Max > > > <OrderedDictionary.st> > >> On 23 Apr 2016, at 13:46, CÃ©drick BÃ©ler <cdrick65(a)gmail.com> wrote: >> >> A dictionary with keys being the timestamp or the spatiotemporal object would probably do it... >> I think Iâll do that but I wonder if there are better solutions out there ^^. >> >> Cheers, >> >> CÃ©drik >

April 23, 2016

Re: [Pharo-dev] Collection with spatiotemporal indexation - Ideas and discussions ?

by Alistair Grant

I don't have a data structures book handy, but how about 3 SortedCollections? (Assuming 3 dimensions: latitude, longitude & time). It would support a reasonably efficient binary search, and allow for areas and time ranges. Regardless of which solution you choose I agree that it would be a useful general class, so please package it separately. Cheers, Alistair (Sent from my mobile) On 23/04/2016 1:47 PM, "CÃ©drick BÃ©ler" <cdrick65(a)gmail.com> wrote: > A dictionary with keys being the timestamp or the spatiotemporal object > would probably do it... > I think Iâll do that but I wonder if there are better solutions out there > ^^. > > Cheers, > > CÃ©drik >

April 23, 2016

Re: [Pharo-dev] Collection with spatiotemporal indexation - Ideas and discussions ?

by Max Leske

There was talk about an ordered dictionary implementation IIRC a couple of months ago on this list. Iâve attached an implementation I found in a thread from 2010 (may not work out of the box). Cheers, Max > On 23 Apr 2016, at 13:46, CÃ©drick BÃ©ler <cdrick65(a)gmail.com> wrote: > > A dictionary with keys being the timestamp or the spatiotemporal object would probably do it... > I think Iâll do that but I wonder if there are better solutions out there ^^. > > Cheers, > > CÃ©drik

April 23, 2016

Re: [Pharo-dev] Collection with spatiotemporal indexation - Ideas and discussions ?

by CÃ©drick BÃ©ler

A dictionary with keys being the timestamp or the spatiotemporal object would probably do it... I think Iâll do that but I wonder if there are better solutions out there ^^. Cheers, CÃ©drik

April 23, 2016

Collection with spatiotemporal indexation - Ideas and discussions ?

by CÃ©drick BÃ©ler

Hi Pharoers, For a project Iâm starting to prototype, I need collections where objects are inserted according to an index that is a spatiotemporal object. The idea is that each time a person add an Â« information" in this collection, he does it a a given place and time and I want to be able to query the collection easily according to place or time (or both). Iâm hacking it right now but I wonder if people have ideas on that subject. Iâm also interested in collection that that are indexed by the timestamp of the insertion. For the implementation of spatiotemporal classe, I choose to use a ZTimestamp and a Geolocation object. Geolocation is quite simple and is responsible among other to get the timezone, but of courses coordinates (or eventually areas). For the collection, Iâm still wanderingâ¦ Something like an OrderedCollection with another internal array to store associated spatiotemporal(s)â¦ Will hack something but Iâd love to hear others ideas. Cheers, CÃ©drik nb: I really think a spatiotemporal class would be interesting as a general data structure today !

April 23, 2016

need help for Pharo 50 release

by stepharo

Hi guys we tried to fix this bug with pablo tesone and nicolas Passerini and we failed. https://pharo.fogbugz.com/f/cases/18061/Komitter-is-referring-to-old-versio… We need help. Stef

April 23, 2016

Re: [Pharo-dev] Why does not have a standard Tree Structure in Pharo? ( stepharo )

by phil＠highoctane.be

There are BTrees (I made a copy in my Smalltalkhub): http://www.smalltalkhub.com/#!/~philippeback/Trees http://stackoverflow.com/questions/6917310/tree-implementations-in-smalltalk HTH Phil On Sat, Apr 23, 2016 at 11:35 AM, Esteban Lorenzano <estebanlm(a)gmail.com> wrote: > But please notice that FTTreeDataSource is not a âTree Structureâ, and it > is not its purposeâ¦ FTTreeDataSource is a data source :) a provider of data > for visualisation purposes, in a tree way. > This is very different than been a tree structureâ¦ for example, > FTTreeDataSource could *contain* a tree structureâ¦ or not, it could just > calculate children as demanded (for example is browsing a file system), etc. > > Esteban > > > On 23 Apr 2016, at 11:10, stepharo <stepharo(a)free.fr> wrote: > > Ok I see. > Indeed. You are right. > If you want to help proposing one then we can improve the situation > together. > > Hi Stef, > I mean, Tree structure is a standard Data Structure including store, edit > and visit. (endorder,preorder). > tree as a struture has a set of protocol for operations. > TreeStruture is a class of Dolphin ( it has become an opensource project > now ). > TreeStructure implements the <treeModel> protocol and organises a > collection of objects into a tree like data structure. > You can organise the objects with TreeStructure when need a tree. Only > one class for all applications. I think. > > But in Pharo , there is no such a standard tree structure. so people makes > theri owns. > e.g. > FTDataSource subclass: #FTTreeDataSource > MorphTreeModel subclass: #SpecTreeModel > Model subclass: #MorphTreeModel > Dictionary subclass: #KeyedTree (not real tree) > > these implements mix tree structure and other attributes. > if we have a standard tree struture, so we can seperate them, make the > system become clean and simple. > > Best Regards! > > Liang > > > > > > >

April 23, 2016

Re: [Pharo-dev] Why does not have a standard Tree Structure in Pharo? ( stepharo )

by Esteban Lorenzano

But please notice that FTTreeDataSource is not a âTree Structureâ, and it is not its purposeâ¦ FTTreeDataSource is a data source :) a provider of data for visualisation purposes, in a tree way. This is very different than been a tree structureâ¦ for example, FTTreeDataSource could *contain* a tree structureâ¦ or not, it could just calculate children as demanded (for example is browsing a file system), etc. Esteban > On 23 Apr 2016, at 11:10, stepharo <stepharo(a)free.fr> wrote: > > Ok I see. > Indeed. You are right. > If you want to help proposing one then we can improve the situation together. > >> Hi Stef, >> I mean, Tree structure is a standard Data Structure including store, edit and visit. (endorder,preorder). >> tree as a struture has a set of protocol for operations. >> TreeStruture is a class of Dolphin ( it has become an opensource project now ). >> TreeStructure implements the <treeModel> protocol and organises a collection of objects into a tree like data structure. >> You can organise the objects with TreeStructure when need a tree. Only one class for all applications. I think. >> >> But in Pharo , there is no such a standard tree structure. so people makes theri owns. >> e.g. >> FTDataSource subclass: #FTTreeDataSource >> MorphTreeModel subclass: #SpecTreeModel >> Model subclass: #MorphTreeModel >> Dictionary subclass: #KeyedTree (not real tree) >> >> these implements mix tree structure and other attributes. >> if we have a standard tree struture, so we can seperate them, make the system become clean and simple. >> >> Best Regards! >> >> Liang >> >> >> >

April 23, 2016