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

Re: Increasing sequence ?

Subject: Re: Increasing sequence ?
From: "Dimitre Novatchev dnovatchev@xxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Sat, 28 Mar 2015 17:07:38 -0000
Re:  Increasing sequence ?
On Sat, Mar 28, 2015 at 3:17 AM, Michael Kay mike@xxxxxxxxxxxx
<xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:
>> With another sequence:
>>
>>   (1, 0, 2 to 100000)
>>
>> increasing2() takes 77ms, while the recursive increasing() takes only
>> 4.45ms -- or that means the recursive function is about 17 times
>> faster.
>>
>>
>> Maybe the BaseX developers didn't implement proper short-cutting for
>> the "every" expression.
>>
>
> Or maybe they expand 2 to 100000 into an actual list of 99999 numbers prematurely.


I think BaseX is open source and we will find the answer in the code.

Even before that, here is another guess:

Maybe they are implementing the "every" expression using parallelism,
so they cannot stop the other three threads immediately when the
current thread finds that the condition is violated.

Just one example where parallel execution is outperformed by
sequential execution. The exact data may make parallel execution on it
significantly slower than simple sequential execution.

Speaking about BaseX:  Congratulations for their just announced 8.1
version. Among other things they implemented "efficient Finger Tree
algorithm for arrays" -- this is enormous -- really made my day.

-- 
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.