[cairo-commit] [cairo-www] 2 commits - src/summit.mdwn src/todo.mdwn

Chris Wilson ickle at freedesktop.org
Thu Oct 16 09:58:16 PDT 2008


 src/summit.mdwn |    2 +-
 src/todo.mdwn   |    8 ++++++++
 2 files changed, 9 insertions(+), 1 deletion(-)

New commits:
commit 4f062d9b165b9a218675f5ce49e0303051acdb80
Author: Chris Wilson <chris at chris-wilson.co.uk>
Date:   Thu Oct 16 17:57:16 2008 +0100

    [todo] Replace the skiplist PRNG.
    
    Add comments from IRC with concerns about the current PRNG used by the
    skiplist.

diff --git a/src/todo.mdwn b/src/todo.mdwn
index b6cc125..119f8d9 100644
--- a/src/todo.mdwn
+++ b/src/todo.mdwn
@@ -160,6 +160,14 @@ Performance improvements
    Suggested benchmarks?
    * Firefox [TRender](https://wiki.mozilla.org/Mozilla2:Trender)
 
+ * Pseudorandom Number Generator.
+   The tessellator requires (for maintaining its skip-list) a high-quality,
+   fast, 4-bit generator. The current implementation uses a few KiB of lookup
+   tables and due to the mixing of high-order and low-order bits from the same
+   random number comes close to failing to generate enough randomness.
+   [Small and fast PRNGs](http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2007/98417)
+   
+
 Other fixes
 -----------
  * Fix/define tolerance for PS/PDF/SVG backends
commit d7e5487d54bba1e6c81c6fa849c82ef629aaa634
Author: Chris Wilson <chris at chris-wilson.co.uk>
Date:   Thu Oct 16 09:56:55 2008 +0100

    [summit] Typo.

diff --git a/src/summit.mdwn b/src/summit.mdwn
index 009690b..9fc405c 100644
--- a/src/summit.mdwn
+++ b/src/summit.mdwn
@@ -3,7 +3,7 @@
 It's always very enjoyable and quite productive when cairo developers
 can get together and accomplish some tasks. This often happens
 informally, when various cairo developers happen to be at the same
-conference, such as has happened with th [GNOME
+conference, such as has happened with the [GNOME
 Summit](http://www.gnome.org/summit/), [LCA](http://linux.conf.au),
 [GUADEC](http://www.guadec.org), [GTK+
 HackFest](live.gnome.org/GTK%2B/Hackfest2008),


More information about the cairo-commit mailing list