yasutech.blogspot.com

CONTENT

PAGE TITLE

yasuabe blog | yasutech.blogspot.com Reviews

<META>
DESCRIPTION

もうだいぶ前になるが、 Erlang で素数の無限リストを作った. 12290;今度は JavaScript で同じものを書いてみる。 方針は、前回同様、Priority Queue ( Pairing Heap. LLemptyLL : (arr.length = 1)? New LL(arr[0]) : LL.construct(arr[0], LL.of.apply(this, arr.slice(1) ); } LL.hasNext = function(list) { return list & list.next; } LL.prototype.empty = false; / index番目の要素を返す関数 LL.prototype.nth = function(index) { var primes = this; for (i = 0; i index; i ) primes = primes.next(); return primes.head; }. 次に倍数リストを保持する Priority Queue。 Pq pqempty; } PQ.prototype.jo...Pq1jo...

<META>
KEYWORDS

1 skip to main

2 skip to sidebar

3 javascript で素数の無限リストを作ってみる

4 を用いた wheel sieve

5 を遅延リストで実装するというもの

6 まず遅延リスト 以下のような感じになった

7 上で書いた遅延リストとキューを使って、素数を生成するコードが以下

8 と同様に） ホイール

9 を使うが、ホイールを生成するコード自体はここでは省略する

10 arraylength

CONTENT

Page content here

KEYWORDS ON
PAGE

skip to main,skip to sidebar,javascript で素数の無限リストを作ってみる,を用いた wheel sieve,を遅延リストで実装するというもの,まず遅延リスト 以下のような感じになった,上で書いた遅延リストとキューを使って、素数を生成するコードが以下,と同様に） ホイール,を使うが、ホイールを生成するコード自体はここでは省略する,arraylength,上記のコードを一個のファイルにまとめて実行してみると以下のような結果になった,うちのマシンでだいたい1分13秒

SERVER

GSE

CONTENT-TYPE

utf-8

GOOGLE PREVIEW

yasuabe blog | yasutech.blogspot.com Reviews

https://yasutech.blogspot.com

もうだいぶ前になるが、 Erlang で素数の無限リストを作った. 12290;今度は JavaScript で同じものを書いてみる。 方針は、前回同様、Priority Queue ( Pairing Heap. LLemptyLL : (arr.length = 1)? New LL(arr[0]) : LL.construct(arr[0], LL.of.apply(this, arr.slice(1) ); } LL.hasNext = function(list) { return list & list.next; } LL.prototype.empty = false; / index番目の要素を返す関数 LL.prototype.nth = function(index) { var primes = this; for (i = 0; i index; i ) primes = primes.next(); return primes.head; }. 次に倍数リストを保持する Priority Queue。 Pq pqempty; } PQ.prototype.jo...Pq1jo...