missing collections

This is where you talk about the NXJ software itself, installation issues, and programming talk.

Moderators: 99jonathan, roger, imaqine

missing collections

Postby burti » Mon Apr 04, 2011 8:31 pm

Hi everyone.
I plan to write some implementations for misssing collections in lejos.

    Following basic collections are still missing (if I am not wrong):
  • LinkedList as another List
  • Sets like HashSet, TreeSet
  • Maps like HashMap, TreeMap
There have to be offered in 2 versions:
as synchronized and non-synchronized ones (makes huge performance differences)

Did I forget an important data structure?
Do you REALLY miss one else?

Michael
burti
Novice
 
Posts: 61
Joined: Thu Jun 25, 2009 11:41 pm

Re: missing collections

Postby skoehler » Tue Apr 05, 2011 3:54 pm

burti wrote:Hi everyone.
I plan to write some implementations for misssing collections in lejos.

    Following basic collections are still missing (if I am not wrong):
  • LinkedList as another List
  • Sets like HashSet, TreeSet
  • Maps like HashMap, TreeMap
There have to be offered in 2 versions:
as synchronized and non-synchronized ones (makes huge performance differences)


Forget about the synchronized ones. Focus on the non-synchronized ones first.

If only a single call of a method is atomic, it really only solves very simple tasks. Usually you want that a whole bunch of operations on a list/map is executed as one atomic block. This can and should be done using external synchronization, IMHO.
Once you implemented the non-synchronized ones, you can implement the synchronized ones by delegation.
skoehler
leJOS Team Member
 
Posts: 1421
Joined: Thu Oct 30, 2008 4:54 pm

Re: missing collections

Postby burti » Sun May 01, 2011 4:14 pm

status update:
LinkedList as another list implementation, the set implementations HashSet and ListSet and the map implementions HashMap and ListsMap have been programmed and tested and sent to Sven.
He will review them and correct them for a better quality and performance and commit them.
I hope at least some of them will find their way into lejos 0.9.0 but that will be Sven's decision.

Further collections like SortedSet and TreeMap and TreeSet and just a sempahor will be programmed after my exams if you wish to have them.

Michael
burti
Novice
 
Posts: 61
Joined: Thu Jun 25, 2009 11:41 pm


Return to NXJ Software

Who is online

Users browsing this forum: No registered users and 3 guests

more stuff