Kodemakers logo, lenke hjem
Meny
× Lukk
  • Folk
  • Blogg
  • Jobb
  • Kontakt
  • Folk
  • Blogg
  • Jobb
  • Kontakt

Algoritmer

Våre sideprosjekter

IDI Open
Av Jean Niklas

IDI Open er en årlig teambasert programmeringskonkurranse (competitive programming) beregnet på universitetsstudenter. Etter å ha selv deltatt årlig med et lag under studietiden, ble Jean Niklas med i 2016 for å lage oppgaver til konkurransen. Fra 2019 har Jean Niklas vært hoveddommer og hatt ansvaret for at oppgavesettet har noe for alle, uansett ferdighetsnivå.

Prøv deg på noen av oppgavene
Improving RRB-Tree Performance through Transience (Masteroppgave)
Av Jean Niklas

RRB-treet er en immutabel liste med veldig rask oppslagstid og effektiv konkatenering. Da Jean Niklas skulle bestemme meg for masteroppgave i 2013 var den relativt ny og uoptimalisert. Masteroppgaven tar optimaliseringer fra andre datastrukturer og gjør RRB-treet rask nok til å kunne brukes i praksis.

Les masteroppgaven

Våre blogginnlegg

Semantisk søk ved hjelp av vektor-representasjoner av tekst
Av Trygve

Hvordan bruke vektor-representasjoner av tekst, såkalte text-embeddings til å søke semantisk på dine data ved hjelp av PostgreSQL sin vektordatabase (pgvector).

Adventskalendere, AI, og det tenkende mennesket
Av Jean Niklas

Etter julens Advent of Code er folk overrasket over hvor gode AIer er på å løse programmeringsproblemer. Noen sier at de nå kan resonnere, og tror at generell kunstig intelligens er rett rundt hjørnet. Men er det faktisk tilfelle? La oss puste med magen og se litt på det, både empirisk og teoretisk.

Kjøretid med cacheproblemer
Av Jean Niklas

Selv om kjøretidsanalyser av algoritmer er estimater, har estimatene blitt dårligere og dårligere opp gjennom åra. Nå kan O(n log n) være raskere enn O(n), uansett hvor stort datasettet ditt er.

I denne bloggposten ser vi på hvorfor det har blitt sånn, hvordan man prøver å fikse opp i dette, og hva du som utvikler bør gjøre for å finne ut av hvilken algoritme som er raskest for ditt formål.

Se flere skriverier om Algoritmer

Spør oss om Algoritmer

Jean Niklas

Trygve

Stig

Kodemakers logo
Kodemaker Systemutvikling AS
Universitetsgata 2
0164 OSLO
Orgnr. 982099595
+47 22 82 20 80
kontakt@kodemaker.no
Personvern
Åpenhetsloven
Code of Conduct
Miljøfyrtårn