[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: How to Do Random "Shuffle"?

Subject: Re: How to Do Random "Shuffle"?
From: "Dimitre Novatchev dnovatchev@xxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Mon, 15 Sep 2014 14:04:54 -0000
Re:  How to Do Random "Shuffle"?
> As it's written for XSLT 1, would it be possible to re-implement using
> XSLT 2 and therefore remove the implementation-specific stuff?

This is exactly what was done in FXSL 2.x -- it has only one version
that is vendor-independent.

Cheers,
Dimitre

On Mon, Sep 15, 2014 at 6:26 AM, Eliot Kimber ekimber@xxxxxxxxxxxx
<xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:
> The FXSL stuff looks interesting--I will try to understand the random
> number algorithms at some point.
>
> As it's written for XSLT 1, would it be possible to re-implement using
> XSLT 2 and therefore remove the implementation-specific stuff?
>
> Cheers,
>
> Eliot
> bbbbb
> Eliot Kimber, Owner
> Contrext, LLC
> http://contrext.com
>
>
>
>
> On 9/13/14, 11:40 AM, "Dimitre Novatchev dnovatchev@xxxxxxxxx"
> <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:
>
>>This can be done even with XSLT 1.0:
>>
>>http://fxsl.sourceforge.net/articles/Random/Casting%20the%20Dice%20with%20
>>FXSL-htm.htm
>>
>>More specifically, use the FXSL 1 stylesheet module randomList.xsl
>>
>>Here is an existing test (demo):
>>
>>When this transformation (testRandomList.xsl):
>>
>><xsl:stylesheet version="1.0"
>> xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
>> xmlns:ext="http://exslt.org/common"
>> xmlns:f="http://fxsl.sf.net/"
>> xmlns:mySquare="f:mySquare"
>> xmlns:myDouble="f:myDouble"
>> exclude-result-prefixes="xsl f ext mySquare myDouble"
>> >
>>
>>  <xsl:import href="randomList.xsl"/>
>>
>>  <xsl:output omit-xml-declaration="yes" indent="yes"/>
>>   <!-- This transformation must be applied to:
>>        numList.xml
>>     -->
>>
>>  <mySquare:mySquare/>
>>  <myDouble:myDouble/>
>>
>>  <xsl:template match="/">
>>
>>    <xsl:variable name="vrtfRands">
>>      <xsl:call-template name="randomSequence">
>>        <xsl:with-param name="pLength" select="100"/>
>>      </xsl:call-template>
>>    </xsl:variable>
>>
>>    Random Recursive Index (dScale (randomSequence 100)):
>>
>>    <xsl:call-template name="_dScale">
>>      <xsl:with-param name="pRandSeq"
>>          select="ext:node-set($vrtfRands)/*"/>
>>    </xsl:call-template>
>>
>>    Random Recursive Index 10:
>>
>>    <xsl:variable name="vrtfRecIndex">
>>      <xsl:call-template name="_randomRecursiveIndex">
>>        <xsl:with-param name="pList"
>>        select="/*/*"/>
>>      </xsl:call-template>
>>    </xsl:variable>
>>
>>    <xsl:variable name="vRecIndex"
>>              select="ext:node-set($vrtfRecIndex)/*"/>
>>
>>    <xsl:for-each select="$vRecIndex">
>>      <xsl:copy-of select="."/>&#xA;
>>    </xsl:for-each>
>>
>>    Randomized 10-elements list:
>>    <xsl:call-template name="_permutationFromRecursiveIndex">
>>      <xsl:with-param name="pList" select="/*/*"/>
>>      <xsl:with-param name="pRecIndex" select="$vRecIndex"/>
>>    </xsl:call-template>
>>
>>    RandomizeList:
>>    <xsl:call-template name="randomizeList">
>>      <xsl:with-param name="pList" select="/*/*"/>
>>    </xsl:call-template>
>>
>>    <xsl:variable name="vFunSquare"
>>         select="document('')/*/mySquare:*[1]"/>
>>
>>    _mapFromRandIndex (^2) [1..10] seed:
>>    <xsl:call-template name="_mapFromRandIndex">
>>      <xsl:with-param name="pFun" select="$vFunSquare"/>
>>      <xsl:with-param name="pList" select="/*/*"/>
>>      <xsl:with-param name="pRecIndex" select="$vRecIndex"/>
>>    </xsl:call-template>
>>
>>    <xsl:variable name="vFunDouble"
>>         select="document('')/*/myDouble:*[1]"/>
>>
>>    randomMap (*2) [1..10] seed:
>>    <xsl:call-template name="randomMap">
>>      <xsl:with-param name="pFun" select="$vFunDouble"/>
>>      <xsl:with-param name="pList" select="/*/*"/>
>>    </xsl:call-template>
>>
>>    randListIndex [1..10] seed:
>>    <xsl:call-template name="randListIndex">
>>      <xsl:with-param name="pList" select="/*/*"/>
>>    </xsl:call-template>
>>
>>  </xsl:template>
>>
>>  <xsl:template match="mySquare:*" mode="f:FXSL">
>>    <xsl:param name="arg1"/>
>>
>>    <xsl:value-of select="$arg1 * $arg1"/>
>>  </xsl:template>
>>  <xsl:template match="myDouble:*" mode="f:FXSL">
>>    <xsl:param name="arg1"/>
>>
>>    <xsl:value-of select="$arg1 + $arg1"/>
>>  </xsl:template>
>></xsl:stylesheet>
>>
>>is applied on this source XML document:
>>
>><nums>
>>  <num>01</num>
>>  <num>02</num>
>>  <num>03</num>
>>  <num>04</num>
>>  <num>05</num>
>>  <num>06</num>
>>  <num>07</num>
>>  <num>08</num>
>>  <num>09</num>
>>  <num>10</num>
>></nums>
>>
>>the result is:
>>
>>
>>
>>    Random Recursive Index (dScale (randomSequence 100)):
>>
>>    <el>27</el>
>><el>90</el>
>><el>14</el>
>><el>78</el>
>><el>65</el>
>><el>13</el>
>><el>27</el>
>><el>85</el>
>><el>75</el>
>><el>33</el>
>><el>31</el>
>><el>26</el>
>><el>9</el>
>><el>40</el>
>><el>31</el>
>><el>80</el>
>><el>19</el>
>><el>44</el>
>><el>52</el>
>><el>7</el>
>><el>8</el>
>><el>73</el>
>><el>55</el>
>><el>16</el>
>><el>68</el>
>><el>20</el>
>><el>29</el>
>><el>4</el>
>><el>3</el>
>><el>30</el>
>><el>51</el>
>><el>41</el>
>><el>14</el>
>><el>32</el>
>><el>66</el>
>><el>4</el>
>><el>19</el>
>><el>51</el>
>><el>48</el>
>><el>59</el>
>><el>30</el>
>><el>1</el>
>><el>49</el>
>><el>57</el>
>><el>14</el>
>><el>53</el>
>><el>13</el>
>><el>10</el>
>><el>10</el>
>><el>38</el>
>><el>13</el>
>><el>37</el>
>><el>13</el>
>><el>36</el>
>><el>22</el>
>><el>7</el>
>><el>28</el>
>><el>25</el>
>><el>28</el>
>><el>7</el>
>><el>29</el>
>><el>3</el>
>><el>34</el>
>><el>28</el>
>><el>7</el>
>><el>13</el>
>><el>14</el>
>><el>5</el>
>><el>32</el>
>><el>25</el>
>><el>25</el>
>><el>24</el>
>><el>8</el>
>><el>26</el>
>><el>23</el>
>><el>14</el>
>><el>11</el>
>><el>18</el>
>><el>15</el>
>><el>6</el>
>><el>5</el>
>><el>6</el>
>><el>9</el>
>><el>4</el>
>><el>8</el>
>><el>14</el>
>><el>12</el>
>><el>12</el>
>><el>5</el>
>><el>2</el>
>><el>5</el>
>><el>1</el>
>><el>4</el>
>><el>1</el>
>><el>4</el>
>><el>4</el>
>><el>1</el>
>><el>2</el>
>><el>1</el>
>><el>1</el>
>>
>>    Random Recursive Index 10:
>>
>>    <el>3</el>
>><el>9</el>
>><el>2</el>
>><el>6</el>
>><el>5</el>
>><el>1</el>
>><el>2</el>
>><el>3</el>
>><el>2</el>
>><el>1</el>
>>
>>    Randomized 10-elements list:
>>    <el>03</el>
>><el>10</el>
>><el>02</el>
>><el>08</el>
>><el>07</el>
>><el>01</el>
>><el>05</el>
>><el>09</el>
>><el>06</el>
>><el>04</el>
>>
>>    RandomizeList:
>>    <el>03</el>
>><el>10</el>
>><el>02</el>
>><el>08</el>
>><el>07</el>
>><el>01</el>
>><el>05</el>
>><el>09</el>
>><el>06</el>
>><el>04</el>
>>
>>    _mapFromRandIndex (^2) [1..10] seed:
>>    <el>9</el>
>><el>100</el>
>><el>4</el>
>><el>64</el>
>><el>49</el>
>><el>1</el>
>><el>25</el>
>><el>81</el>
>><el>36</el>
>><el>16</el>
>>
>>    randomMap (*2) [1..10] seed:
>>    <el>6</el>
>><el>20</el>
>><el>4</el>
>><el>16</el>
>><el>14</el>
>><el>2</el>
>><el>10</el>
>><el>18</el>
>><el>12</el>
>><el>8</el>
>>
>>    randListIndex [1..10] seed:
>>    <el>3</el>
>><el>10</el>
>><el>2</el>
>><el>8</el>
>><el>7</el>
>><el>1</el>
>><el>5</el>
>><el>9</el>
>><el>6</el>
>><el>4</el>
>>
>>The last result gives us a random index of the integers in [1, 10]
>>
>>These indexes can be used to select in a random order 10 nodes.
>>
>>In XSLT 2 one can use the standard XPath function current-time() for
>>the creation of the seed:
>>http://www.w3.org/TR/xpath-functions/#func-current-time
>>
>>Cheers,
>>Dimitre
>>
>>
>>
>>On Sat, Sep 13, 2014 at 7:29 AM, Eliot Kimber ekimber@xxxxxxxxxxxx
>><xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:
>>> Using XSLT 2 I need to implement rendering of "match table" questions
>>> where you have two sets of items, the match item and the thing it
>>>matches
>>> to. I want to present this as a literal table, where the first column is
>>> the match-from items in source order and the second column is the
>>>match-to
>>> items, in random order.
>>>
>>> I think this is best characterized as a "shuffle" problem, where you
>>>want
>>> to reorder a list randomly but all items in the list must be accounted
>>> for.
>>>
>>> I can think of a recursive algorithm: given a list, generate a random
>>> integer between 1 and the list length, select that item and add it to
>>>the
>>> result list, then call this function on the original list minus the node
>>> you just selected.
>>>
>>> Is there an easier or more efficient way to do it?
>>>
>>> Thanks,
>>>
>>> Eliot
>>> bbbbb
>>> Eliot Kimber, Owner
>>> Contrext, LLC
>>> http://contrext.com
>>>
>>>
>>
>>
>



--
Cheers,
Dimitre Novatchev
---------------------------------------
Truly great madness cannot be achieved without significant intelligence.
---------------------------------------
To invent, you need a good imagination and a pile of junk
-------------------------------------
Never fight an inanimate object
-------------------------------------
To avoid situations in which you might make mistakes may be the
biggest mistake of all
------------------------------------
Quality means doing it right when no one is looking.
-------------------------------------
You've achieved success in your field when you don't know whether what
you're doing is work or play
-------------------------------------
To achieve the impossible dream, try going to sleep.
-------------------------------------
Facts do not cease to exist because they are ignored.
-------------------------------------
Typing monkeys will write all Shakespeare's works in 200yrs.Will they
write all patents, too? :)
-------------------------------------
I finally figured out the only reason to be alive is to enjoy it.

Current Thread

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.