Bayard - Full Text Search Server in Rust

Transcript

1. #BZBSE %FWFMPQJOH
   'VMM
   5FYU
   4FBSDI
   4FSWFS
   JO
   3VTU
2. "CPVU
   NF w 3VTU
   ϏΪφʔ
   
   
   1SFTFOU
   w "QBDIF
   4PGUXBSF
   'PVOEBUJPO
   ίϛολʔ
   
   
   1SFTFOU
   w .FSDBSJ
   JOD
   ιϑτ΢ΣΞΤϯδχΞ
   
   
   1SFTFOU
   w :BIPP
   +BQBO
   $PSQ
   Ϛωʔδϟ
   
   
   
   w ;
   -BC
   $PSQ
   ιϑτ΢ΣΞΤϯδχΞ
   
   
   
   ˞ग़޲
   w 3POEIVJU
   $P -UE
   γχΞίϯαϧλϯτ
   
   
   
   w 3BLVUFO
   *OD
   ιϑτ΢ΣΞΤϯδχΞ
   
   
    େਢլ
   ູ
   .JOPSV
   046," @minoru_osuka github.com/mosuka linkedin.com/in/minoru-osuka
3. #BZBSE
4. #BZBSE 3VTUͰॻ͔Εͨશจݕࡧαʔό
   HJUIVCDPNCBZBSETFBSDICBZBSE
   w ೥݄͔Β3VTUͰશจݕࡧαʔόͷ։ൃ։࢝
   w 1P$ͱͯ͠೥݄ʹϦϦʔε
   w
5. Ϟνϕʔγϣϯ
6. ΠϯϑϥͷਐԽ ίϯςφԾ૝Խɺ,VCFSOFUFTͷීٴ
   w 4PMS΍&MBTUJDTFBSDIͷΞʔΩςΫνϟ͸,VCFSOFUFTొ৔ Ҏલͷઃܭ
   w ,VCFSOFUFT্ͰطଘͷશจݕࡧαʔόΛӡ༻͢Δͷ͸େม
   w γϯϓϧͳαʔόΛ։ൃͯ͠ɺ,VCFSOFUFT΁σϓϩΠͯ͠ ͸Ͳ͏͔ʁ
7. ϓϩάϥϛϯάݴޠͷशಘ 3VTUͷొ৔
   w 1BDLBHF
   NBOBHFS΍ΤίγεςϜ͕׬උ͞Εͨ։ ൃݴޠ
   w ݕࡧΤϯδϯͷΑ͏ͳύϑΥʔϚϯεΛٻΊΒΕΔ ϛυϧ΢ΣΞͷ։ൃʹద͍ͯ͠Δ
   w ৽ͨʹશจݕࡧαʔό࡞ΔͳΒ3VTU
8. ։ൃϙϦγʔ
9. γϯϓϧ ඞཁ࠷௿ݶͷػೳͷ࣮૷
   w ػցֶशΛབྷΊͨ-FBSOJOH
   UP
   3BOL
   -53 ͸Ұ୴ε ίʔϓ֎
   w ߴ౓ͳΫϥελʔػೳ͸আ֎
   ,VCFSOFUFTͷػೳΛ ༗ޮʹ࢖͍͍ͨ
   w Πϛϡʔλϒϧ
10. $MPVE
    /BUJWF w 5IF
    UXFMWFGBDUPS
    BQQԊͬͯ։ൃ
    w ίϯςφʔԽ͞ΕɺίϯςφʔΦʔέετϨʔ γϣϯγεςϜ্Ͱಈ͔͢͜ͱΛલఏʹ։ൃ
    w $/$'
    $MPVE
    /BUJWF
    %FpOJUJPOʹԊͬͯ։ൃ
    w
11. ओཁίϯϙʔωϯτ
12. 5BOUJWZ 3VTUͰॻ͔ΕͨશจݕࡧϥΠϒϥϦ
    HJUIVCDPNUBOUJWZTFBSDIUBOUJWZ
    w "QBDIF
    -VDFOFʹӨڹΛड͚͍ͯΔ
    w ߴ଎ͳશจݕࡧϥΠϒϥϦ
    w ϕϯνϚʔΫ݁Ռ
 IUUQTUBOUJWZTFBSDIHJUIVCJPCFODI
13. H31$ 31$ϑϨʔϜϫʔΫ
    HJUIVCDPNUJLWHSQDST
    w )551ͱ1SPUPDPM
    #V⒎FSTΛ࢖ͬͨϞμϯͳ31$ϑ ϨʔϜϫʔΫ
    w ϚΠΫϩαʔϏεΞʔΩςΫνϟΛ࠾༻͢ΔγεςϜʹ ͓͍ͯɺैདྷͷ3&45
    "1*ʹ୅Θͬͯར༻͞Ε࢝Ί͍ͯ Δ
14. 3BGU
    $POTFOTVT
    "MHPSJUIN
 ෼ࢄ߹ҙΞϧΰϦζϜ
 HJUIVCDPNUJLWSBGUST
    w Ұ؏ੑͷ͋ΔϨϓϦέʔγϣϯ΍෼ࢄΛ࣮ߦ
    w ϊʔυނোʹΑΔσʔλഁଛ͕ͳ͍
    w ෳ਺ϊʔυͰͷσʔλͷෳ੡ɺΫϥελ৘ใͷಉظ ʹ࢖༻
15. ΞʔΩςΫνϟ
16. w 4PMSͱ&MBTUJDTFBSDIͱൺֱ͞ΕΔ͕ΞʔΩςΫνϟ ͸શ͘ҟͳΔ
    w ΞʔΩςΫνϟ͸"QBDIF
    ;PP,FFQFS΍FUDEʹࣅͯ ͍Δ
    w Ϋϥελ͸࠷௿ϊʔυҎ্Ͱߏங
18. ಛ௃
19. Small ࣮ߦՄೳͳ୯ҰͷόΠφϦϑΝΠϧ
 ͨͬͨͷ.#
    w طଘͷશจݕࡧϥΠϒϥϦʹൺ΂ͯඇৗʹখ͍͞
    w 4PMS
    
    XP
    +7.
    
    .#
    w &MBTUJDTFBSDI
    
    X
    +7.
    
    
    .#
20. %PDLFSJ[FE %PDLFSίϯςφΛఏڙ
 IVCEPDLFSDPNSFQPTJUPSZEPDLFSCBZBSETFBSDI CBZBSE
    
21. Ϋϥελߏ੒ͷαϙʔτ w ىಈΦϓγϣϯ͚ͩͰΫϥελΛىಈ
    
22. શจݕࡧػೳ w جຊతͳݕࡧΫΤϦΛఏڙ
    w -VDFOFͷΑ͏ͳΫΤϦγϯλοΫε
    w ϑΝηοτݕࡧɺൣғݕࡧΛαϙʔτ
    w
23. ଟݴޠରԠ ݴޠݻ༗ͷτʔΫφΠβ
    w "SBCJD
    $IJOFTF
    %BOJTI
    %VUDI
    &OHMJTI
    'JOOJTI
    'SFODI
    (FSNBO
    (SFFL
    )VOHBSJBO
    *UBMJBO
    /PSXFHJBO
    1PSUVHVFTF
    3PNBOJBO
    3VTTJBO
    4QBOJTI
    4XFEJTI
    5BNJM
    5VSLJTI
24. ࠓޙͷܭը
25. ೔ຊޠܗଶૉղੳث ,VSPNPKJST
 HJUIVCDPNGVMNJDPUPOLVSPNPKJST
    w +BWBͰ࣮૷͞Ε͍ͯΔ೔ຊޠܗଶૉղੳث ,VSPNPKJͷ3VTUҠ২൛
    w #BZBSE
    5BOUJWZ
    ͔Βར༻Ͱ͖ΔΑ͏ʹ४උத
26. *OEFY
    TIBSEJOH ෼ࢄݕࡧରԠ
    w ΠϯσοΫεͷϨϓϦέʔγϣϯ͸ରԠ ͍ͯ͠Δ͕ɺγϟʔσΟϯά͸ະରԠ
    w ΑΓେن໛ͳݕࡧΠϯσοΫεΛαʔϏ εͰ͖ΔΑ͏ʹΞʔΩςΫνϟΛ࠶ߟத
27. ,VCFSOFUFT )FMN
    DIBSU
    w ΑΓ؆୯ʹ,VCFSOFUFT΁σϓϩΠͰ͖ ΔΑ͏ʹ)FMN
    DIBSUTΛఏڙ༧ఆ
    w 

28. .POJUPSJOH ؂ࢹͷͨΊͷػೳ௥Ճ
    w 1SPNFUIFVTͷϑΥʔϚοτͰγεςϜϝτ ϦΫεΛެ։
    w (SBGBOBμογϡϘʔυͷఏڙ
    w ӡ༻ͷͨΊͷػೳ֦ॆ
29. ެ։ޙͷ൓ڹͱײ૝
30. ଟ͘ͷΤϯδχΞʹೝ஌͞Εͨ • PoCͷެ։ޙ1िؒͰ1,000Ҏ্ͷStarΛ֫ಘ • StarΛ͚ͭͯ͘ΕͨਓͷϓϩϑΟʔϧΛΈΔ ͱRust΍GoɺC/C++ͷΤϯδχΞ͕ଟ͍ • JavaΤϯδχΞͷ൓Ԡ͸ΠϚΠν

31. ։ൃऀίϛϡχςΟͱͷؔ܎ߏங w 1JOH$"1
    $PNNVOJUZ
    3FMBUJPOTIJQTͷਓ͕ͱ ͯ΋ؾʹೖͬͯ͘Εͯ)BDLFS
    /FXT΁౤ߘ
    w 5BOUJWZͷ։ൃऀͱ1JOH$"1ͷΤϯδχΞͷڠྗ
    w 044ͷੈքͰ͸։ൃऀίϛϡχςΟͱͷؔ܎ߏ ங͕ͱͯ΋େ੾ͩͱ௧ײ
32. 3VTU
    JT
    "XFTPNF w $BSHP͸ͱͯ΋ڧྗͳ1BDLBHF
    .BOBHFS
    w ΤίγεςϜ͕ॆ࣮
    w DSBUFTJPʹ༗༻ͳDSBUF͕୔ࢁ
    w ࢥͬͨҎ্ʹ։ൃ͠΍͔ͬͨ͢
33. /FFE
    ZPVS
    GFFECBDL w ͜ͷϓϩδΣΫτ͸࢝·ͬͨ͹͔Γ
    w ίϯτϦϏϡʔλ΋গͳ͍
    ࢖ͬͨײ૝Λ͓ฉ͔͍ͤͩ͘͞