[Thunar-workers] [DokuWiki] page changed: implementation:mime-glob-match

[thunar-workers at xfce.org]

A page in your DokuWiki was added or changed. Here are the details:

Date        : 2005/03/09 09:19
Browser     : Mozilla/5.0 (X11; U; FreeBSD i386; en-US; rv:1.7.5) Gecko/20050122 Firefox/1.0
IP-Address  : 217.229.246.63
Hostname    : pD9E5F63F.dip.t-dialin.net
Old Revision: http://thunar.xfce.org/wiki/implementation:mime-glob-match?rev=1110358934
New Revision: http://thunar.xfce.org/wiki/implementation:mime-glob-match
Edit Summary: 
User        : benny

@@ -54,15 +54,18 @@
    * ''?'' matches exactly one occurence of an arbitrary character
    * ''[..]'' defines a character class
  
  In general, the pattern data (as loaded from the ''glob'' database)
- should be stored //cache-friendly// way (read the
+ should be stored in a //cache-friendly// way (read the
  [[infrastructure:related-links#alphasort|article about AlphaSort]] for
- an explanation). This is especially important for the Simple
- Patterns. So instead of using singly-linked lists, like in the
- filer sample implementation below, Thunar should store all patterns
- in arrays (probably one array per pattern type), and make sure that
- the array items are properly aligned in memory.
+ an explanation); this is especially important for the Simple
+ Patterns. Thunar should therefore store all patterns in one huge
+ memory chunk and the items within that chunk should be properly
+ aligned in memory. This approach offers several advantages, where
+ the two most important ones are:
+ 
+   - Improved **data locality**
+   - Reduced **heap fragmentation**
  
  
  === Literal Patterns ===
  A Literal Pattern is a pattern that does not include any of the possible



-- 
This mail was generated by DokuWiki at
http://thunar.xfce.org/wiki/