On Wed, Sep 17, 2014 at 1:53 AM, Daniel Prager
wrote:
>
> [Sorry for drawing you further in.]
:) (Indeed, my main point is that all that random-number stuff is
foreign to me...)
> My take on your 3 points:
>
> Fisher-Yates is only a few lines, so although not a one-liner, it
> seems reasonable
Dear Racket Users,
I am learning racket and I found little bit misleading statement on guide
[1]. It says that "*Both the my-length and my-map functions run in O(n)
time for a list of length n.*". Technically this statement is correct but
when I read below
"
*For a list with n elements, evaluatio
Hi Eli
I tried to squeeze out a little more efficiency, hopefully not at the
expense of too much loss of clarity, but I'm not overly fussed which exact
version of Fisher-Yates is (hopefully ;-) adopted.
[Sorry for drawing you further in.]
My take on your 3 points:
1. Fisher-Yates is only a f
In Tue, Sep 16, 2014 at 11:08 PM, Daniel Prager
wrote:
> Here's a version of "inside-out" Fisher-Yates that should fit the bill:
>
> (define (fy-shuffle lst)
> (define v (list->vector lst))
> (for/list ([n (in-range (length lst) 0 -1)])
> (let* ([i (sub1 n)]
>[j (random n)]
>
I'm helping a colleague hire a smart junior-level Racket developer.
The job spec is still being ironed-out, but a top candidate would be
someone smart and responsible, and who has some experience with all of
Racket, Java, and Python.
More important than any particular languages/tools is the d
Here's a version of "inside-out" Fisher-Yates that should fit the bill:
(define (fy-shuffle lst)
(define v (list->vector lst))
(for/list ([n (in-range (length lst) 0 -1)])
(let* ([i (sub1 n)]
[j (random n)]
[v_j (vector-ref v j)])
(when (not (= i j))
(ve
On Tue, Sep 16, 2014 at 8:22 AM, Robby Findler
wrote:
> But is fisher-yates is linear time, right? (And probably more
> efficient in practice on larger lists, if not smaller.)
Yes, but there are more considerations that I had when I did the simple
version. In case anyone wants to tackle this, wh
You're right, we failed to follow up on the general part of your email.
Do you imagine listing college courses such as Brown's 17, which uses DrRacket
and the teaching languages? Or do you want Coursera courses that everyone can
access? Do you want it all? now? :-)
And yes, we should probabl
Dear Racket Users,
On Wed, Apr 16, 2014 at 4:45 PM, wrote:
> I recently asked here about in-person Racket courses available this summer
> which I could recommend to a student I've been tutoring. (Thanks again to
> everyone who let me know about their courses so far.)
>
> To make this info easie
Hello,
I have made a reusable version of my spreadsheet editor.
Its capabilities are limited to the needs of my app, so
not much:
- Fixed number of columns with arbitrary labels, which
can be changed while running. The number of columns
does not scale well: 1000 is OK, while 100 000 is not.
NEVER MIND. I figured it out:
; detects japanese characters
; contains-japanese-characters? str -> bool
(define (contains-japanese-characters? s)
(or (regexp-match #rx"[\u3041-\u3096]" s) ; Hiragana
(regexp-match #rx"[\u30A0-\u30FF]" s) ; Katakana (Full Width)
(regexp-match #rx"[\u34
This is a reminder that the SPLASH Early Registration closes this week
on Friday 19 September.
http://2014.splashcon.org/attending/registration
Also please don’t forget to reserve your hotel room at the Portland
Marriott Waterfront. [1]
ACM Conference on
Systems, Programming, Languages, and
I'm writing a function to detect Japanese characters in a
string. I found this page:
[1]http://www.localizingjapan.com/blog/2012/01/20/regular-expre
ssions-for-japanese-text/
So, for example, the example Perl regexp [\x{3041}-\x{3096}]
would detect Hiragana characters (as would \p{Hiragana}).
But is fisher-yates is linear time, right? (And probably more
efficient in practice on larger lists, if not smaller.)
Robby
On Mon, Sep 15, 2014 at 11:40 PM, Matthew Butterick wrote:
> Haha, yes I too checked Racket `shuffle` after I read that. But `shuffle` is
> mathematically sound. (Was I rea
On Tue, Sep 16, 2014 at 12:34 AM, Asumu Takikawa wrote:
>
> Ah, you're right. I actually tried visualizing Racket's shuffle using
> picts and didn't notice any streaks so I was puzzled. That explains it.
The equivalent of Racket's shuffle on that page is the "sort (random
order)", except that the
Submissions on/using/reporting on Racket welcome!
BOB Conference 2015
Berlin
23.1.2015
http://bobkonf.de/2015/
CALL FOR CONTRIBUTIONS
English: http://b
16 matches
Mail list logo
