On Sat, Mar 28, 2015 at 3:17 AM, Michael Kay mike(_at_)saxonica(_dot_)com
<xsl-list-service(_at_)lists(_dot_)mulberrytech(_dot_)com> 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.
--~----------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
EasyUnsubscribe: http://lists.mulberrytech.com/unsub/xsl-list/1167547
or by email: xsl-list-unsub(_at_)lists(_dot_)mulberrytech(_dot_)com
--~--