Re: [E-devel] Re: E CVS: libs/ecore xcomputerman

2005-09-13 Thread Ibukun Olumuyiwa

Michael Jennings wrote:

On Sunday, 11 September 2005, at 19:42:40 (-0700),
E CVS List wrote:



Log Message:
Directory list should sort case-insensitive. Anything else is
counter-intuitive and annoying. :)



I think the exact opposite is true.  Case-insensitive sorting is
annoying and wrong.


Try to see things from a regular user's POV for once, it might help. :)



Of course, that function shouldn't be doing any sorting anyway.  The
sorting should be separated out so that the method of sorting can be
flexible.



This was originally what I wanted to do actually -- implement a 
list-based quicksort (would require use of Ecore_Dlist). But it is much 
more efficient as it is, doing an insertion sort while actually 
inserting items into the list.


Ibukun



---
SF.Net email is Sponsored by the Better Software Conference  EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile  Plan-Driven Development * Managing Projects  Teams * Testing  QA
Security * Process Improvement  Measurement * http://www.sqe.com/bsce5sf
___
enlightenment-devel mailing list
enlightenment-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/enlightenment-devel


Re: [E-devel] Re: E CVS: libs/ecore xcomputerman

2005-09-13 Thread Solerman Kaplon

Ibukun Olumuyiwa escreveu:

This was originally what I wanted to do actually -- implement a 
list-based quicksort (would require use of Ecore_Dlist). But it is 
much more efficient as it is, doing an insertion sort while actually 
inserting items into the list.


I guess generally one just make the compare function a callback, and 
leave the sort method on the list.


Solerman


---
SF.Net email is Sponsored by the Better Software Conference  EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile  Plan-Driven Development * Managing Projects  Teams * Testing  QA
Security * Process Improvement  Measurement * http://www.sqe.com/bsce5sf
___
enlightenment-devel mailing list
enlightenment-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/enlightenment-devel


Re: [E-devel] Re: E CVS: libs/ecore xcomputerman

2005-09-13 Thread Michael Jennings
On Tuesday, 13 September 2005, at 01:45:46 (-0500),
Ibukun Olumuyiwa wrote:

 Try to see things from a regular user's POV for once, it might help. :)

It has nothing to do with whether I'm a regular user or an irregular
one.  It's personal choice.

 This was originally what I wanted to do actually -- implement a
 list-based quicksort (would require use of Ecore_Dlist). But it is
 much more efficient as it is, doing an insertion sort while actually
 inserting items into the list.

Both approaches are too restrictive.  What you need is to pass in a
comparison function for your insertion sort.  I used a similar
technique for the sorting/arranging code in EFM.  If you recall how
many sort by and arrange by options EFM had, you'll see the
flexibility inherent to that approach.

Michael

-- 
Michael Jennings (a.k.a. KainX)  http://www.kainx.org/  [EMAIL PROTECTED]
n + 1, Inc., http://www.nplus1.net/   Author, Eterm (www.eterm.org)
---
 When the toast is burned and all the milk has turned and Captain
  Crunch is waving farewell, when the Big One finds you, may this
  song remind you that they don't serve breakfast in Hell.
  -- Newsboys, Breakfast


---
SF.Net email is Sponsored by the Better Software Conference  EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile  Plan-Driven Development * Managing Projects  Teams * Testing  QA
Security * Process Improvement  Measurement * http://www.sqe.com/bsce5sf
___
enlightenment-devel mailing list
enlightenment-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/enlightenment-devel


Re: [E-devel] Re: E CVS: libs/ecore xcomputerman

2005-09-13 Thread Ibukun Olumuyiwa

Michael Jennings wrote:



This was originally what I wanted to do actually -- implement a
list-based quicksort (would require use of Ecore_Dlist). But it is
much more efficient as it is, doing an insertion sort while actually
inserting items into the list.



Both approaches are too restrictive.  What you need is to pass in a
comparison function for your insertion sort.  I used a similar
technique for the sorting/arranging code in EFM.  If you recall how
many sort by and arrange by options EFM had, you'll see the
flexibility inherent to that approach.



Actually yes, this is a better idea. The only snag here is that it would 
be inefficient. For sorting based on attributes other than filename, the 
comparison function would have to fetch metadata for each file it 
attempts to compare to another ... too many disk accesses per file would 
result in poor performance in large directories,u nless the directory 
list function prefetched file metadata into a struct that the comparison 
function could use.




---
SF.Net email is Sponsored by the Better Software Conference  EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile  Plan-Driven Development * Managing Projects  Teams * Testing  QA
Security * Process Improvement  Measurement * http://www.sqe.com/bsce5sf
___
enlightenment-devel mailing list
enlightenment-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/enlightenment-devel


Re: [E-devel] Re: E CVS: libs/ecore xcomputerman

2005-09-13 Thread Michael Jennings
On Tuesday, 13 September 2005, at 08:54:46 (-0500),
Ibukun Olumuyiwa wrote:

 Actually yes, this is a better idea. The only snag here is that it
 would be inefficient. For sorting based on attributes other than
 filename, the comparison function would have to fetch metadata for
 each file it attempts to compare to another ... too many disk
 accesses per file would result in poor performance in large
 directories,u nless the directory list function prefetched file
 metadata into a struct that the comparison function could use.

Turn directory entries into objects.  Sort the objects.

Michael

-- 
Michael Jennings (a.k.a. KainX)  http://www.kainx.org/  [EMAIL PROTECTED]
n + 1, Inc., http://www.nplus1.net/   Author, Eterm (www.eterm.org)
---
 Here, let me get my thumb off her breast so you can fully appreciate
  her. -- Beth O'Hara


---
SF.Net email is Sponsored by the Better Software Conference  EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile  Plan-Driven Development * Managing Projects  Teams * Testing  QA
Security * Process Improvement  Measurement * http://www.sqe.com/bsce5sf
___
enlightenment-devel mailing list
enlightenment-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/enlightenment-devel


[E-devel] Re: E CVS: libs/ecore xcomputerman

2005-09-12 Thread Michael Jennings
On Sunday, 11 September 2005, at 19:42:40 (-0700),
E CVS List wrote:

 Log Message:
 Directory list should sort case-insensitive. Anything else is
 counter-intuitive and annoying. :)

I think the exact opposite is true.  Case-insensitive sorting is
annoying and wrong.

Of course, that function shouldn't be doing any sorting anyway.  The
sorting should be separated out so that the method of sorting can be
flexible.

Michael

-- 
Michael Jennings (a.k.a. KainX)  http://www.kainx.org/  [EMAIL PROTECTED]
n + 1, Inc., http://www.nplus1.net/   Author, Eterm (www.eterm.org)
---
 Only an idiot fights a war on two fronts.  Only the heir to the
  throne of the Kingdom of Idiots would fight a war on twelve fronts.
   -- Ambassador Londo Mollari (Peter Jurasik), Babylon Five


---
SF.Net email is Sponsored by the Better Software Conference  EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile  Plan-Driven Development * Managing Projects  Teams * Testing  QA
Security * Process Improvement  Measurement * http://www.sqe.com/bsce5sf
___
enlightenment-devel mailing list
enlightenment-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/enlightenment-devel