JuliaLang/julia

implement zeros() by calling calloc

Open

#130 aperta il 17 lug 2011

Vedi su GitHub
 (64 commenti) (4 reazioni) (0 assegnatari)Julia (5773 fork)batch import
arrayshelp wantedperformance

Metriche repository

Star
 (48.709 star)
Metriche merge PR
 (Merge medio 20g 6h) (157 PR mergiate in 30 g)

Descrizione

There's a clever trick that we could use to create large zero matrices really fast: mmap the file /dev/zero. This is, in fact, exactly what this "file" exists for. The benefit of doing this are:

  1. It's nearly instantaneous since no memory actually needs to be allocated or filled with zeros until it's accessed.
  2. You can read and write the memory exactly as you normally would: the kernel only allocates memory pages for you when you do something with them.

Since a fair amount of the time, no one actually touches most of the memory in a zeros array, this might be a big win. On the other hand, the drawbacks are:

  1. Trade obvious immediate allocation cost for unobvious delayed allocation cost.
  2. Can run out of memory on read/write instead of only on allocate.
  3. Doesn't work for anything but zeros(), e.g. for ones().

Guida contributor

Direzione di ricerca
Studia il sottosistema di allocazione della memoria di Julia e sostituisci l'attuale implementazione di zeros() con una chiamata a calloc o mmap('/dev/zero') per creare array inizializzati a zero in modo lazy.
Tech stack
c
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60