
ãSieve-CoreãTarjanã®åŒ·é£çµæååè§£ãšã·ã°ã¢ã€ã確信床è©äŸ¡ã«ããæ±ºå®è«çæ§é éçŽ
ã¯ããã« â æ å ±ãçæããã®ã§ã¯ãªããæ§é ããæœåºãã
ã€ã³ã¿ãŒãããäžã®æ å ±éã¯å¢ãç¶ããŠããŸãã
SNSãžã®æçš¿ããã¥ãŒã¹èšäºããŠãŒã¶ãŒã«ããå ±åããœãŒã¹ã³ãŒãããããŠçæAIã«ãã£ãŠäœããã倧éã®ããã¹ããæ å ±ãžã®ã¢ã¯ã»ã¹ã容æã«ãªãäžæ¹ã§ãåãå 容ã®ç¹°ãè¿ããã衚çŸã ããå€ããé¡äŒŒæ å ±ãè€æ°ã®ã¢ã«ãŠã³ããä»ããæ å ±ã®å¢å¹ ãªã©ãæ å ±ã®ç·éã ãã§ã¯æ¬è³ªã倿ã§ããªãç¶æ³ãçãŸããŠããŸãã
ããã§åé¡ã«ãªãã®ã¯ãæ å ±ã®ãéããšãè£ä»ãã®åŒ·ãããå¿ ãããäžèŽããªãããšã§ãã
åãæç« ã100åæçš¿ãããŠããŠãããã®100ä»¶ãç¬ç«ãã芳枬ã«åºã¥ããšã¯éããŸãããéã«ã衚çŸã®ç°ãªãè€æ°ã®å ±åãåãäºè±¡ã瀺ããŠããå ŽåãåçŽãªæå忝èŒã ãã§ã¯ããããã®é¢ä¿ãé©åã«æããããªãããšããããŸãã
çæAIã«ããèŠçŽãå€å®ã¯ãæ å ±ãæ±ãããã§éåžžã«æçšãªæè¡ã§ããããããèŠçŽå¯Ÿè±¡ã«åãã誀æ å ±ãå«ãŸããŠããã°ããã®åœ±é¿ãåºåã«åŒãç¶ãããå¯èœæ§ããããŸãããŸããçæãããæç« ãèªç¶ã§ããããšãšããã®å å®¹ãæ£ããããšã¯å¥ã®åé¡ã§ãã
ããã§Sieve-Coreã§ã¯ãå°ãªããšãã³ã¢ãšãªãåŠçã«ã€ããŠã確ççãªçæã¢ãã«ãå€å®ã®äž»äœã«çœ®ããªããšããèšèšãéžæããŸããã
代ããã«äœ¿çšããã®ã¯ã次ã®ãããªæç€ºçãªåŠçã§ãã
æ å ±å¯åºŠã«åºã¥ããã£ã«ã¿ãªã³ã°
ããã¹ãéã®é¡äŒŒåºŠèšç®
ã°ã©ãæ§é ã®è§£æ
ã¯ã©ã¹ã¿éã®é¡äŒŒåºŠã«åºã¥ãéçŽ
ç¬ç«å±æ§ã®çš®é¡æ°ã«åºã¥ãã·ã°ã¢ã€ãã¹ã³ã¢ãªã³ã°
ãããã®åŠçã¯ãå ¥åãè©äŸ¡é¢æ°ããã©ã¡ãŒã¿ãåãã§ããã°ãåãçµæãå°ãããšãç®æããŠããŸãã
ãã®æ§è³ªã¯ãéçºè ãå©çšè ãçµæãåçŸããã©ã®æ¡ä»¶ã«ãã£ãŠéçŽãããã®ãã調æ»ããããã§éèŠã§ãã
æ¬ãããžã§ã¯ãã®èµ·ç¹ã¯ããšã©ãã¹ããã¹ã®ç¯©ãã«çæ³ãåŸãŠèšèšãããéåè«ã®ç¯©ã Sieve-AI ã®èšèšææ³ããããæ±çšçãªããã¹ãã»ããŒã¿åŠçãã¡ã€ã³ã«é©çšããã³ã¢ãšã³ãžã³ã Sieve-Core ã§ãã
Sieve ãšã³ã·ã¹ãã ã®åºç€ãšã³ãžã³ã§ãã sieve-core ã¯ãå€éšã©ã€ãã©ãªïŒNumPyãNetworkXãªã©ïŒã«äžåäŸåãããPythonæšæºã©ã€ãã©ãªã®ã¿ã§æ§ç¯ãããæ±ºå®è«çãªã°ã©ãæ§é è©äŸ¡ãšã³ãžã³ã§ãã
Sieve-Coreã¯ãããã¹ããããŒã¿ãåã«èŠçŽã»çæããã®ã§ã¯ãªããæ¢åã®æ å ±ãæ§é ãšããŠæ¯èŒã»éçŽããè€æ°ã®æ å ±æºã«ããè£ä»ãã®ç¶æ³ãæ°å€åããããšãç®æãããæ±ºå®è«çãªæ§é è©äŸ¡ãšã³ãžã³ã§ãã
1. ã¢ãŒããã¯ãã£ã®åºæ¬ææ³ãšãŒãäŸå
sieve-core ã¯ããobserver-not-arbiterïŒèŠ³æž¬è ã§ãã£ãŠä»²è£è ã§ã¯ãªãïŒããšãããšã³ã·ã¹ãã ã®å²åŠãäœçŸããã¢ãžã¥ãŒã«ã§ãã
Pythonæšæºã©ã€ãã©ãªã®ã¿: ãµãŒãããŒãã£è£œããã±ãŒãžã«äŸåããªãããã軜éãã€ç°å¢ãéžã°ãªã決å®è«çå®è¡ãä¿èšŒããŸãã
å®å šãªåçŸæ§: çµ±èšçæšæž¬ãä¹±æ°ãçšãã確çã¢ãã«ãæé€ãã幟äœåŠçã»ããããžã«ã«ãªã°ã©ãæŒç®ã®ã¿ã§çµæãå°åºããŸãã
2. Tarjan ã®åŒ·é£çµæååè§£ïŒSCCïŒã«ããé路瞮çŽ
è€éãªäŸåé¢ä¿ã®èŠ³æž¬ã«ãããŠãããŒãéã«åŸªç°åç §ïŒA -> B -> C -> AïŒãååšããå Žåããã®ãŸãŸã§ã¯åŠçé åºã決å®ã§ããŸãããsieve-core ã§ã¯ Tarjan ã®ã¢ã«ãŽãªãºã ãçšããŠèšç®é O(V + E) ã§éè·¯ïŒåŒ·é£çµæåïŒãç¹å®ããåäžã®ããããžã«ã«ããŒããšããŠçž®çŽããŸãã
å®è£ äžã®ç¹åŸŽ
æ·±ãäŸåã°ã©ãã«ãããŠPythonã®ã³ãŒã«ã¹ã¿ãã¯å¶éã«æµè§Šããªããããæç€ºçãªã¹ã¿ãã¯å¶åŸ¡ã«ããéååž°çãªDFSïŒæ·±ãåªå æ¢çŽ¢ïŒæ§é ãæ¡çšããŠããŸãã
å ¥åã°ã©ãã®é£æ¥ãªã¹ãã®é åºã«å·Šå³ãããªããæ±ºå®è«çãªã°ã«ãŒãåãæ ä¿ããŠããŸãã
3. ç¬ç«ãœãŒã¹æ°ã«åºã¥ãã·ã°ã¢ã€ã確信床è©äŸ¡
éè·¯ãçž®çŽãããæåéå·¡åã°ã©ãïŒDAGïŒã«å¯ŸããåèŠçŽ ã®ä¿¡é Œæ§ã¹ã³ã¢ R ãç®åºããŸãã
è©äŸ¡é¢æ°ã®æ°çã¢ãã«
ä¿¡é Œæ§ R ã¯ãç¬ç«ãã芳枬ãœãŒã¹ã®ç·æ° k_roles ã倿°ãšããã·ã°ã¢ã€ã颿°ã«åºã¥ããŠæ±ºå®ãããŸãã
R(k) = 1 / (1 + exp(-a * (k - k_0)))
k: 察象èŠçŽ ã«å¯Ÿããç¬ç«ãªèŠ³æž¬ãœãŒã¹ã®æ° (k_roles)
a: 確信床ã®åŸããæ±ºå®ããã²ã€ã³ãã©ã¡ãŒã¿
k_0: è©äŸ¡ã®åºæºãšãªãéŸå€èŠ³æž¬æ°
ãã®ã¢ãã«ã«ãããå°æ°ã®èŠ³æž¬ã§ã¯éç·åœ¢ã«äœãä¿¡é Œæ§ã瀺ããååãªç¬ç«ãœãŒã¹ã確ä¿ãããæ®µéã§ç¢ºä¿¡åºŠãæ¥å³»ã«ç«ã¡äžãããå ç¢ãªè©äŸ¡ã¡ããªã¯ã¹ãå®çŸããŠããŸãã
4. ãã¹ãé§åãšå質ä¿èšŒ
ãªããžããªå ã«ã¯ãåäœãã¹ãïŒtest_sieve_core.pyïŒããã«ããã¡ã€ã³ãã¹ãïŒtest_multi_domain.pyïŒããã³ãããŒã¯æž¬å®ã¹ã¯ãªãããç¶²çŸ ãããŠããŸããããã«ãããã¢ã«ãŽãªãºã ã®å€æŽããªãã¡ã¯ã¿ãªã³ã°æã«ãããŠããæ±ºå®è«çåºåã®æŽåæ§ãç¶ç¶çã«ç¶æãããèšèšã«ãªã£ãŠããŸãã
Sieve-Coreã®åŠçãã€ãã©ã€ã³
Sieve-Coreã¯ãå ¥åãããããŒã¿ã4段éã§åŠçããŸãã
Stage 1ïŒæ å ±å¯åºŠãã£ã«ã¿
æåã«ãå ¥åããã¹ããå¯åºŠè©äŸ¡é¢æ°ã«éããŸãã
ããã©ã«ãå®è£ ã§ã¯ãããã¹ãã«å«ãŸããæåã®çš®é¡æ°ããæååã®é·ãã§å²ã£ãå€ã䜿çšããŸãã
[
D(t)=\frac{|\operatorname{unique}(t)|}{|t|}
]
ããã§ã(t)ã¯å ¥åããã¹ãã§ãã
åãæåãç¹°ãè¿ãããã ãã®æç« ã¯ã¹ã³ã¢ãäœããªãããããæåã®çš®é¡ãå€ãæç« ã¯çžå¯Ÿçã«é«ããªãããããšãããç°¡æçãªãã¥ãŒãªã¹ãã£ãã¯ã§ãã
è©äŸ¡å€ãèšå®ããéŸå€ãäžåãããŒã¿ã¯ãåŸç¶ã®åŠçããé€å€ãããŸãã
ãã ãããã®å€ã¯æå³çãªæ å ±éãäºå®æ§ãçŽæ¥æž¬å®ãããã®ã§ã¯ãããŸãããçãæç« ãå®åçãªè¡šçŸãäœãè©äŸ¡ãããããæå³ã®ãªãæååãé«ãè©äŸ¡ããããããå¯èœæ§ããããŸãã
ãã®ãããSieve-Coreã§ã¯ density_fn ãå€éšããæ³šå ¥ã§ããæ§é ã«ããŠããŸããæ¥æ¬èªããã¹ãã§ããã°ã挢åãæ°åã®å«æçãäœ¿ãæ¹æ³ãªã©ã察象ãã¡ã€ã³ã«åãããè©äŸ¡é¢æ°ãå©çšã§ããŸãã
éèŠãªã®ã¯ãã³ã¢ã®åŠçæ§é ã倿Žããã«ãå ¥åãè©äŸ¡ããæ¹æ³ã ããå·®ãæ¿ããããããšã§ãã
Stage 2ïŒé¡äŒŒæ§ã°ã©ãã®æ§ç¯ãšTarjanã¢ã«ãŽãªãºã
次ã«ããã£ã«ã¿ãééããåããŒã¿ãããŒããšããŠæ±ããããã¹ãéã®é¡äŒŒåºŠãæ¯èŒããŸãã
é¡äŒŒåºŠãèšå®ããéŸå€ä»¥äžãšãªãããŒãéã«ã¯ãé¢ä¿ã衚ã蟺ã远å ããŸãã
çŸåšã®å®è£ ã§ã¯ã該åœããããŒãéã«åæ¹åã®èŸºã匵ãããã®ã°ã©ãã«Tarjanã®åŒ·é£çµæååè§£ïŒStrongly Connected ComponentsïŒSCCïŒãé©çšããŸãã
Tarjanã®ã¢ã«ãŽãªãºã ã¯ãæ·±ãåªå æ¢çŽ¢ãåºç€ãšããŠãã°ã©ãã®åŒ·é£çµæåãç·åœ¢æéã§æ±ããã¢ã«ãŽãªãºã ã§ããããŒãæ°ã (V)ã蟺æ°ã (E) ãšãããšãèšç®éã¯æ¬¡ã®ããã«ãªããŸãã
[
O(V+E)
]
Sieve-Coreã§ã¯ãPythonã®ååž°åŒã³åºãã«ããã¹ã¿ãã¯å¶éãé¿ãããããæç€ºçãªã¹ã¿ãã¯ã䜿çšããéååž°çãªæ¢çŽ¢ãæ¡çšããŠããŸãã
ãã®èšèšã«ã¯ãå ¥åã°ã©ããæ·±ããªã£ãå Žåã«ããPythonã®å垰深床ã«åŠçãçŽæ¥äŸåããªããšããå©ç¹ããããŸãã
ãªããçŸåšã®å®è£ ã§ã¯èŸºãåæ¹åã«è¿œå ããããã匷é£çµæåã¯å®è³ªçã«ç¡åã°ã©ãã®é£çµæåã«å¯Ÿå¿ããŸãããããã£ãŠããã®æ®µéã¯æåã®åŸªç°äŸåãåå¥ã«è§£æãããšãããããéŸå€ãæºããé¡äŒŒé¢ä¿ãã°ã©ããšããŠãŸãšããåŠçãšããŠçè§£ããã®ãé©åã§ãã
ããã§ã®ç®çã¯ãç¹°ãè¿ãçŸããé¡äŒŒæ å ±ããåŸç¶ã®éçŽåŠçã«é©ããæ§é ãžå€æããããšã§ãã
Stage 3ïŒå¹³åé£çµæ³ã«ããã¯ã©ã¹ã¿çµ±å
ã°ã©ãã«ããåæã°ã«ãŒãåã ãã§ã¯ã衚çŸã®ç°ãªãé¡äŒŒæ å ±ãååã«ãŸãšããããªãå ŽåããããŸãã
ããã§Sieve-Coreã§ã¯ãåæã°ã«ãŒãéã®å¹³åé¡äŒŒåºŠãèšç®ããèšå®ããéŸå€ãæºããã°ã«ãŒããçµ±åããŸãã
ã¯ã©ã¹ã¿ (A) ãšã¯ã©ã¹ã¿ (B) ã®å¹³åé¡äŒŒåºŠããæŠå¿µçã«æ¬¡ã®ããã«è¡šããŸãã
[
S(A,B)=
\frac{1}{|A||B|}
\sum_{a\in A}\sum_{b\in B}s(a,b)
]
ããã§ã(s(a,b))ã¯ããŒã¿ (a) ãš (b) ã®é¡äŒŒåºŠã§ãã
åäžã®é¡äŒŒãã¢ãååšããã ãã§ã°ã«ãŒãå šäœãçµ±åããã®ã§ã¯ãªããã¯ã©ã¹ã¿éã®å¹³åçãªé¢ä¿ãè©äŸ¡ããããšã«ãã£ãŠãé¡äŒŒé¢ä¿ãé£éããŠç¡é¢ä¿ãªããŒã¿ãŸã§äžã€ã®ã°ã«ãŒãã«åã蟌ãŸããåé¡ãæå¶ããçãããããŸãã
ããšãã°ãAãšBãBãšCã¯ãããã䌌ãŠããŠããAãšCã¯å€§ããç°ãªããšããã±ãŒã¹ããããŸãããã®ãããªå ŽåãåçŽãªé£çµé¢ä¿ã ãã§çµ±åãããšãå 容ã®ç°ãªãããŒã¿ãé£éçã«äžã€ã®ã¯ã©ã¹ã¿ãžéçŽãããå¯èœæ§ããããŸãã
å¹³åé£çµæ³ã¯ãããããåé¡ã«å¯Ÿããäžã€ã®å¶åŸ¡ææ®µã§ãã
ãªããSieve-Core㯠similarity_fn ãå·®ãæ¿ãããããããããã©ã«ãã®æån-gramã«åºã¥ãé¡äŒŒåºŠã ãã§ãªããçšéã«å¿ããæ¯èŒé¢æ°ãå©çšã§ããŸãã
Stage 4ïŒã·ã°ã¢ã€ã颿°ã«ãã確信床ã¹ã³ã¢ãªã³ã°
æåŸã«ãçµ±åãããåã¯ã©ã¹ã¿ã«å¯ŸããŠã¹ã³ã¢ãç®åºããŸãã
çŸåšã®å®è£ ã§ã¯ãã¯ã©ã¹ã¿ã«å«ãŸããããŒã¿ã® author_role ã®çš®é¡æ°ã (k) ãšããŠãã·ã°ã¢ã€ã颿°ã«å ¥åããŸãã
[
R(k)=\frac{1}{1+\exp[-\alpha(k-k_0)]}
]
åãã©ã¡ãŒã¿ã®æå³ã¯æ¬¡ã®ãšããã§ãã
(R(k))ïŒç®åºãããã¹ã³ã¢
(k)ïŒã¯ã©ã¹ã¿å ã® author_role ã®ãŠããŒã¯æ°
(\alpha)ïŒã¹ã³ã¢ã®ç«ã¡äžããã®æ¥å³»ããå¶åŸ¡ããä¿æ°
(k_0)ïŒã¹ã³ã¢ã0.5ãšãªã倿²ç¹
ããã©ã«ãå€ã¯ã(\alpha=3.0)ã(k_0=1.5)ã§ãã
ãã®èšå®ã«ãããã¹ã³ã¢ã¯ã次ã®ããã«ãªããŸãã
圹å²ã®çš®é¡æ° (k)ã¹ã³ã¢ (R(k))00.011010.182420.817630.9890
ãã®é¢æ°ã§ã¯ã圹å²ã®çš®é¡æ°ã1ãã2ã«å¢ãããšãã¹ã³ã¢ãçŽ0.1824ããçŽ0.8176ãžäžæããŸãã
ç·åœ¢ã®ã¹ã³ã¢ãªã³ã°ãšã¯ç°ãªããèšå®ããåºæºç¹ã®ååŸã§å€åã倧ãããªãããã«èšèšã§ããããšãç¹åŸŽã§ãã
ãã ãããã®æ°å€ã¯çµ±èšçã«æ ¡æ£ãããäºå®ã®æ£ç¢ºæ§ããçå®ã§ãã確çãæå³ãããã®ã§ã¯ãããŸããããããŸã§ãçŸåšã®å®è£ ã§å®çŸ©ããå ¥åå€ãšãã©ã¡ãŒã¿ããç®åºãããã¹ã³ã¢ã§ãã
ãŸããçŸè¡å®è£ ãæ°ããŠããã®ã¯æçš¿è ã®å®äººæ°ããå³å¯ã«æ€èšŒãããç¬ç«æ å ±æºã®æ°ã§ã¯ãªããauthor_role ã®çš®é¡æ°ã§ããç°ãªã圹å²ãä»ããŠããŠããå®éã«ã¯åãæ å ±æºãåç §ããŠããå¯èœæ§ããããŸãã
ãã®éãã¯ãã¹ã³ã¢ã®è§£éã«ãããŠç¹ã«éèŠã§ãã
Sieve-Coreã®ç¹åŸŽã¯ãç¹å®ã®ã¢ã«ãŽãªãºã ã ãã§ãã¹ãŠã解決ããããšããªãç¹ã«ãããŸãã
æ å ±å¯åºŠãã£ã«ã¿ã¯ãåŸç¶åŠçãžæž¡ãããŒã¿ãéžå¥ããŸããé¡äŒŒæ§ã°ã©ãã¯ãããŒã¿éã®é¢ä¿ãæ§é ãšããŠè¡šçŸããŸããã¯ã©ã¹ã¿çµ±åã¯ãã°ã«ãŒãéã®é¡äŒŒé¢ä¿ãè©äŸ¡ããŸããã·ã°ã¢ã€ã颿°ã¯ãéçŽåŸã®å±æ§æ°ãã¹ã³ã¢ãžå€æããŸãã
ãããããç°ãªãåé¡ãæ åœããããšã§ãåŠçã®åœ¹å²ãæç¢ºã«ããåæ®µéã®è©äŸ¡æ¹æ³ãç¬ç«ããŠèª¿æŽã§ããæ§é ãç®æããŠããŸãã
ãŸããã³ã¢ãšã³ãžã³ã¯Pythonæšæºã©ã€ãã©ãªã®ã¿ã§å®è£ ããŠããŸããNumPyãNetworkXãªã©ã®å€éšã©ã€ãã©ãªãå¿ é ãšãããæ¯èŒç軜éãªæ§æãç¶æããããšãèšèšäžã®éžæã§ãã
äžæ¹ã§ãå€éšã©ã€ãã©ãªã®å©çšãã®ãã®ãåŠå®ããŠããããã§ã¯ãããŸãããå¿ èŠã«å¿ããŠç¬èªã®è©äŸ¡é¢æ°ãæ³šå ¥ã§ããããã察象é åã«é©ããããŒã«ãçµã¿åãããªãããéçŽã®å¶åŸ¡éšåãæç€ºçã«ä¿ã€ããšãã§ããŸãã
åçŸæ§ãæ¯ãããã¹ã
ã¢ã«ãŽãªãºã ãèšèšããã ãã§ã¯ãæåŸ ããæåãç¶æããããšã¯éããŸããã
Sieve-Coreã§ã¯ãã³ã¢ã®åäœãã¹ããšè€æ°ãã¡ã€ã³ã察象ãšãããã¹ããçšæããŠããŸãã
test_sieve_core.py ã§ã¯ãå¯åºŠãã£ã«ã¿ãéè€IDã®æ€åºãç©ºå ¥åãé¡äŒŒããŒã¿ã®éçŽãã¯ã©ã¹ã¿ã®é£éçãªçµ±åãžã®å¯Ÿçãã·ã°ã¢ã€ã颿°ã®åºåãªã©ã確èªããŸãã
test_multi_domain.py ã§ã¯ãSNSã®çæããœãŒã¹ã³ãŒããé·æãã¥ãŒã¹ãšãã£ãæ§è³ªã®ç°ãªãããã¹ãã察象ã«ãè©äŸ¡é¢æ°ãå·®ãæ¿ããå Žåã®éçŽæåã確èªããŸãã
ãã¹ãã¯æ¬¡ã®ã³ãã³ãã§å®è¡ã§ããŸãã
python3 -m unittest test_sieve_core.py test_multi_domain.py -vãããã®ãã¹ãã¯ãå®è£ ããåŠçãæ³å®ããæ¡ä»¶ãæºããããšã確èªããããã®ãã®ã§ãããã ãããã¹ããééããããšã ãã§ãå®äžçã®ãã¹ãŠã®ããŒã¿ã«å¯Ÿãã粟床ã蚌æãããããã§ã¯ãããŸããã
å®çšæ§ãè©äŸ¡ããã«ã¯ã察象ãã¡ã€ã³ã«å¿ããããŒã¿ã»ãããçšæãã誀統åãèŠéãã®å²åãåŠçæéãªã©ã枬å®ããŠããå¿ èŠããããŸãã
çŸæç¹ã§ã®éçãšä»åŸã®èª²é¡
Sieve-Coreã¯ã決å®è«çãªæ§é éçŽã®åºç€ãå®è£ ããMVPã§ããçŸæç¹ã§ã¯ã次ã®ãããªèª²é¡ããããŸãã
é¡äŒŒåºŠè©äŸ¡ã®ãã¡ã€ã³äŸåæ§
æån-gramã«ããé¡äŒŒåºŠã¯ã衚èšãè¿ãæç« ãæ€åºããããã§ã¯å©çšã§ããŸãããæå³ãåãã§è¡šçŸã倧ããç°ãªãæç« ãåžžã«æ£ããå€å®ã§ããããã§ã¯ãããŸãããæ¥æ¬èªããœãŒã¹ã³ãŒããé·æèšäºãªã©ãããããã®é åã«é©ããè©äŸ¡é¢æ°ã®æ€èšŒãå¿ èŠã§ãã
ç¬ç«æ§ã®è©äŸ¡
ç°ãªã圹å²ãä»äžãããŠããããšãšãç¬ç«ããæ å ±æºã§ããããšã¯åãã§ã¯ãããŸãããä»åŸãæ å ±æºã®åºæãåç §é¢ä¿ãã©ã®ããã«ã¢ãã«åããéçŽçµæãžåæ ãããã¯éèŠãªèª²é¡ã§ãã
èšç®ã³ã¹ã
çŸè¡å®è£ ã§ã¯ãå ¥åããŒã¿éã®é¡äŒŒåºŠããã¢ããšã«æ¯èŒããåŠçãå«ãŸããŸãããã®ãããããŒã¿æ°ãå¢å ãããšãé¡äŒŒåºŠèšç®ãåŠçæéã®å€§ããªéšåãå ããå¯èœæ§ããããŸããå¯Ÿè±¡èŠæš¡ã«å¿ãããã³ãããŒã¯ãç¶ç¶ããå¿ èŠã«å¿ããŠèšç®éã®åæžãæ€èšããå¿ èŠããããŸãã
éŸå€ãšã¹ã³ã¢ã®åŠ¥åœæ§
å¯åºŠãé¡äŒŒåºŠãã¯ã©ã¹ã¿çµ±åãã·ã°ã¢ã€ã颿°ã®åãã©ã¡ãŒã¿ã¯ãåºåçµæã«çŽæ¥åœ±é¿ããŸããããã©ã«ãå€ã¯äžèœãªèšå®ã§ã¯ãªãã察象ãã¡ã€ã³ãçšéã«å¿ããè©äŸ¡ãšèª¿æŽãå¿ èŠã§ãã
ãããã®èª²é¡ãæç€ºããŠããããšã¯ããããžã§ã¯ãã®äŸ¡å€ãæãªããã®ã§ã¯ãããŸãããã©ããŸã§å®è£ ãããäœãæªæ€èšŒãªã®ããåºå¥ããããšããåçŸå¯èœãªæè¡åºç€ãè²ãŠãããã§éèŠã ãšèããŠããŸãã
ãããã« â 芳枬è ã§ãã£ãŠã仲è£è ã§ã¯ãªã
Sieve-Coreãç®æããŠããã®ã¯ãã¢ã«ãŽãªãºã ã«ãããã倿ãå§ããããšã§ã¯ãããŸããã
ããŒã¿ã®é¢ä¿æ§ãæ§é åããéçŽæ¡ä»¶ãæç€ºããç®åºãããã¹ã³ã¢ãåçŸå¯èœãªåœ¢ã§æç€ºããããšããããŠããã®çµæã人éãæ€èšŒã§ããããã«ããããšã§ãã
Observer, not arbiter. â 芳枬è ã§ãã£ãŠã仲è£è ã§ã¯ãªãã
ã¹ã³ã¢ã¯çµè«ãã®ãã®ã§ã¯ãããŸãããéçŽãããããŒã¿ããããã ãã§çå®ã蚌æãããã®ã§ã¯ãããŸããã
ã ãããããã©ã®ãããªæ å ±ãå ¥åãããã©ã®æ¡ä»¶ã§çµã³ä»ããããã©ã®å±æ§ãã¹ã³ã¢ãžåæ ãããã®ãã远跡ã§ããæ§é ãå¿ èŠã ãšèããŠããŸãã
Sieve-Coreã¯ãæ å ±ã®çåœãèªåçã«ç¢ºå®ããããã®å®æãããã·ã¹ãã ã§ã¯ãªããæ å ±ã®æ§é ãšè£ä»ãã®ç¶æ³ãæ©æ¢°çã«è©äŸ¡ããããã®åºç€ã§ãã
ä»åŸããåçŸæ§ã説æå¯èœæ§ããã¡ã€ã³ãžã®é©å¿æ§ãšãã芳ç¹ãããå®è£ ãšæ€èšŒãç©ã¿éããŠãããŸãã
â»æ¬èšäºã¯Sieve-Coreã®çŸè¡å®è£ ã«åºã¥ãæè¡è§£èª¬ã§ããã¹ã³ã¢ã¯äºå®ã®æ£ç¢ºæ§ãçå®ã§ãã確çãä¿èšŒãããã®ã§ã¯ãããŸããã
é¢é£ãªã³ã¯
Sieve ãšã³ã·ã¹ãã
Sieveã·ãªãŒãºå šäœã®èšèšææ³ãåãšã³ãžã³ã®åœ¹å²ã芳枬空éã®é¢ä¿ã«ã€ããŠã¯ãã¢ãŒããã¯ãã£ã€ã³ããã¯ã¹ãåç §ããŠãã ããã
Sieve ãšã³ã·ã¹ãã ã¢ãŒããã¯ãã£ã€ã³ããã¯ã¹ïŒnoteïŒ
PyPI â https://pypi.org/user/neguseatama/
GitHub ãªããžããª
Sieve-Core â æ±ºå®è«çãªæ§é éçŽã»ç¢ºä¿¡åºŠè©äŸ¡ã®åºç€ãšã³ãžã³
Sieve-Referee â ããã¹ãã®æ§é ã»æµçšã»èšãæãã芳枬ãããšã³ãžã³
Sieve-Scope â ãœãŒã¹ã³ãŒãã®æ§é çé¡äŒŒæ§ã芳枬ãããšã³ãžã³
Sieve-Lens â äžå¯èŠã³ã³ãã³ããé èœèŠçŽ ã芳枬ãããšã³ãžã³
Sieve-Redact â æå®é åã®æ±ºå®è«çãã¹ãã³ã°ãšå®å šæ§æ€èšŒ
Sieve-Order â ããã³ããã®è¡šå±€æ§é ã6-bit芳枬空éã§èŠ³æž¬ãããšã³ãžã³
Sieve-Tray â åãšã³ãžã³ãçµ±åããããŒã«ã«ããã³ããšã³ã
note æè¡èšäº
Sieve-ScopeïŒæ±ºå®è«çã¹ã³ãŒã管çãšã³ã³ããã¹ãå¢çã®å®çŸ©
Sieve-RedactïŒæ±ºå®è«çãã¹ãã³ã°ãšä»ãã€ãå®å šæ§æ€èšŒã«ããããŒã¿ä¿å š
Sieve-TrayïŒè€æ°ã®èŠ³æž¬ç©ºéãçµ±åããããŒã«ã«æ€èšŒããã³ããšã³ã
èšèšã®èšé²(ææèšäº)
Sieve ã·ãªãŒãºã®æ°çã¢ãã« â å°åºæ³ãšå®å®æ§
ã·ãªãŒãºã®ååŒããå£ãæ¹ã®å®æž¬ãããã©ãå°ãããããã
æèšç®ã§è¿œããç²åºŠã§è§£èª¬ãå°åºã® 3 段æé ãšèšèšãã§ãã¯ãªã¹ãä»ããSieve ã·ãªãŒãºã®æ§é èšèš â äŸåæ¹åãã¢ãŒããã¯ãã£ã決ãã
åäžãã¡ã€ã«ã»ãã©ã°ã€ã³ã»ã«ã¿ãã°çé¢ã»byte pinã5 ã€ã®æ§é 倿ã®
çç±ãšåäŸããããŠãã»ãŠã¹ã®è¹ããå§ãŸã£ãéçºçµç·¯ã