xsl-list
[Top] [All Lists]

Re: [xsl] A compelling use case for employing binary trees in XML processing?

2012-12-10 06:25:41
Would you provide a simple, compelling use case please?

Credit card number range lookup, see this thread for details:
http://www.biglist.com/lists/lists.mulberrytech.com/xsl-list/archives/201010/msg00104.html


Mit besten Gruessen / Best wishes,

Hermann Stamm-Wilbrandt
Level 3 support for XML Compiler team and Fixpack team lead
WebSphere DataPower SOA Appliances
https://www.ibm.com/developerworks/mydeveloperworks/blogs/HermannSW/
https://twitter.com/#!/HermannSW/
----------------------------------------------------------------------
IBM Deutschland Research & Development GmbH
Vorsitzende des Aufsichtsrats: Martina Koederitz
Geschaeftsfuehrung: Dirk Wittkopp
Sitz der Gesellschaft: Boeblingen
Registergericht: Amtsgericht Stuttgart, HRB 243294


|------------>
| From:      |
|------------>
  
------------------------------------------------------------------------------------------------------------------------------------------|
  |"Costello, Roger L." <costello(_at_)mitre(_dot_)org>                         
                                                                        |
  
------------------------------------------------------------------------------------------------------------------------------------------|
|------------>
| To:        |
|------------>
  
------------------------------------------------------------------------------------------------------------------------------------------|
  |"xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com" 
<xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com>,                             
                                         |
  
------------------------------------------------------------------------------------------------------------------------------------------|
|------------>
| Date:      |
|------------>
  
------------------------------------------------------------------------------------------------------------------------------------------|
  |12/09/2012 11:49 PM                                                          
                                                             |
  
------------------------------------------------------------------------------------------------------------------------------------------|
|------------>
| Subject:   |
|------------>
  
------------------------------------------------------------------------------------------------------------------------------------------|
  |[xsl] A compelling use case for employing binary trees in XML processing?    
                                                             |
  
------------------------------------------------------------------------------------------------------------------------------------------|





Hi Folks,

Dimitre has created a beautiful set of functions for building binary trees
[1].

I understand that binary trees can be used to sort data. But XSLT already
has <xsl:sort>, so using binary trees for sorting isn't a particularly
compelling use case.

I am seeking a compelling use case for binary trees -- given XML document
foo.xml and processing requirement P, a binary tree is ideally suited.

Would you provide a simple, compelling use case please?

/Roger

[1]
http://dnovatchev.wordpress.com/2012/01/09/the-binary-search-tree-data-structurehaving-fun-with-xpath-3-0/


--~------------------------------------------------------------------
XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--





--~------------------------------------------------------------------
XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--