Education*
Devops
Architecture
F/B End
B.Chain
Basic
Others
CLOSE
Search For:
Search
BY TAGS
linux
HTTP
golang
flutter
java
fintech
개발환경
kubernetes
network
Docker
devops
database
tutorial
cli
분산시스템
www
블록체인
AWS
system admin
bigdata
보안
금융
msa
mysql
redis
Linux command
dns
javascript
CICD
VPC
FILESYSTEM
S3
NGINX
TCP/IP
ZOOKEEPER
NOSQL
IAC
CLOUD
TERRAFORM
logging
IT용어
Kafka
docker-compose
Dart
텍스트 검색을 빠르게 - Boyer-Moore Algorithm
Recommanded
Free
YOUTUBE Lecture:
<% selectedImage[1] %>
yundream
2016-01-16
2016-01-16
98238
원문 : http://alones.byus.net/tt/726
1
들어가기 전에
2
Terminology
3
Boyer-Moore algorithm
4
원리
4.1
good-suffix shift
4.2
good-suffix shift: case 1
4.3
good-suffix shift: case 2
4.4
bad-character shift
4.5
bad-character shift case 1
4.6
bad-character shift case 2
5
Code
5.1
C
AloBM.h
5.2
C
AloBM.cpp
5.3
Usage
6
Binary
7
References
Alone 님의 블로그에 있는 글이다. strstr(3), regex(:12), 위에 언급된 알고리즘 그리고 직접 작성한 알고리즘(:12)을 가지고 성능을 테스트해보면 재미있을 거 같다.
충분히 커다란 크기의 문서를 작성한다.
각각의 알고리즘에 따른 검색프로그램을 만들어서 성능을 측정한다.
측정된 값은 gnuplot(:12)를 이용해서 통계자료로 만든다.
Recent Posts
GPT를 이용한 Reranker 테스트
5분만에 만들어보는 Streamlit 챗봇
Let's encrypt로 SSL 인증서 관리하기
Upscayl을 이용한 이미지 업스케일링
스테이블 디퓨전 설치 및 사용해보기
Elasticsearch 설치
AI / LLM에 대한 친절한 소개
SLA 다운타임 계산기
Docker로 GitLab 설치하기
Ubuntu Linux에 NVIDIA 드라이버 설치
Archive Posts
Tags
Copyrights © -
Joinc
, All Rights Reserved.
Inherited From -
Yundream
Rebranded By -
Joonphil
Alone 님의 블로그에 있는 글이다. strstr(3), regex(:12), 위에 언급된 알고리즘 그리고 직접 작성한 알고리즘(:12)을 가지고 성능을 테스트해보면 재미있을 거 같다.Recent Posts
Archive Posts
Tags