Liste ve dizi

Eratosthenes eleği

500.000'e kadar asal sayılar Eratosthenes eleğiyle bulunur ve sayılır. Büyük bir listede ardışık ve atlamalı okuma/yazmayı ölçer.

Bu sayfayı KabaLang ile yazılmış sunucu sundu.

Canlı ölçüm

Bu testi kendi bilgisayarınızda ölçün

Eratosthenes eleği tarayıcınızda, WebAssembly ile koşar: KabaLang, C++, JavaScript ve Python. Ölçüm sayfası bu testi seçili açar; sonuçlar cihazınızda kalır.

Bu testi canlı ölç

Eratosthenes eleği

C++'tan 1,31 kat hızlı

500.000'e kadar asallar · liste erişimi. Çubuk uzunsa daha hızlı.

DilReferans

KabaLang

0,89 ms

C++

1,2 msKabaLang 1,31 kat hızlı

Python

46,3 msKabaLang 52 kat hızlı

Dil	En iyi	Ortalama	Derleme	İkili boyutu
KabaLang	0,89 ms	0,96 ms	687 ms	987 KB
C++	1,2 ms	1,4 ms	288 ms	16 KB
Python	46,3 ms	50,0 ms	–	–

Referans ölçüm: 21 Ekim 2026 14:53 · 11th Gen Intel(R) Core(TM) i7-11370H @ 3.30GHz · KabaLang 0.6.0 (94109b3+) · süreler milisaniye; ısınma koşusundan sonra 10 koşunun en iyisi.

Bu testte KabaLang / C++ oranı, zaman içinde

Ne ölçüyor?

Büyük bir listede ardışık ve atlamalı okuma/yazmayı ölçer.

Kategori: Liste ve dizi. Liste okuma/yazma, dizinleme ve sınır denetimi. Üç program da aynı algoritmayı aynı adımlarla uygular ve aynı çıktıyı üretmek zorundadır; çıktı tutmazsa ölçüm geçersiz sayılır.

Beklenen çıktı

stdout

Derleme

Komutlar ve bayraklar

KabaLang

Uçbirim

kabalang derle program.kbl -o program
./program

C++

Uçbirim

clang++ -O2 -o program program.cpp
./program

Python

Uçbirim

python3 program.py

KabaLang: ek bayrak yok. Varsayılan eniyileme düzeyi -O 2; program, çalışma zamanıyla birlikte bağlama anında eniyilenir ve statik bağlanır (tek, bağımlılıksız ikili).
C++: -O2; standart kütüphaneye dinamik bağlı.
Python: standart yorumlayıcı, ek modül yok.

Kaynak

Ölçülen programlar

Aşağıdaki dosyalar ölçülen programların kendisidir.

program.kbl

n = 500000
elek = [dogru] * (n + 1)
elek[0] = yanlis
elek[1] = yanlis

p = 2
iken p * p <= n:
    eger elek[p]:
        k = p * p
        iken k <= n:
            elek[k] = yanlis
            k = k + p
    p = p + 1

asal_sayisi = 0
dongu x icinde elek:
    eger x:
        asal_sayisi = asal_sayisi + 1

yazdir(asal_sayisi)

program.cpp

#include <iostream>
#include <vector>

int main() {
    int n = 500000;
    std::vector<char> elek(n + 1, 1);
    elek[0] = elek[1] = 0;
    for (int p = 2; p * p <= n; ++p) {
        if (elek[p]) {
            for (int k = p * p; k <= n; k += p) {
                elek[k] = 0;
            }
        }
    }
    int asal_sayisi = 0;
    for (int i = 0; i <= n; ++i) {
        asal_sayisi += elek[i];
    }
    std::cout << asal_sayisi << std::endl;
    return 0;
}

program.py

n = 500000
elek = [1] * (n + 1)
elek[0] = elek[1] = 0
p = 2
while p * p <= n:
    if elek[p]:
        for k in range(p * p, n + 1, p):
            elek[k] = 0
    p += 1
print(sum(elek))

program.js · yalnız tarayıcı ölçümünde

export default function program(yaz = console.log) {
  const n = 500000;
  const elek = new Uint8Array(n + 1).fill(1);
  elek[0] = elek[1] = 0;
  for (let p = 2; p * p <= n; p++) {
    if (elek[p]) {
      for (let k = p * p; k <= n; k += p) elek[k] = 0;
    }
  }
  let asalSayisi = 0;
  for (let i = 0; i <= n; i++) asalSayisi += elek[i];
  yaz(asalSayisi);
}

// `node program.js` ile de koşar (tarayıcıda ölçüm işçisi program()ı çağırır).
if (globalThis.process?.argv?.[1]?.endsWith("program.js")) program();