[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

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

---

---

> 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@xxxxxxxxx>                                                                                                 |
  >------------------------------------------------------------------------------------------------------------------------------------------|
|------------>
| To:        |
|------------>
  >------------------------------------------------------------------------------------------------------------------------------------------|
  |"xsl-list@xxxxxxxxxxxxxxxxxxxxxx" <xsl-list@xxxxxxxxxxxxxxxxxxxxxx>,                                                                      |
  >------------------------------------------------------------------------------------------------------------------------------------------|
|------------>
| 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/

---