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
98277
원문 : 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
computer vision tutorial - OpenCV를 이용한 color detecting
vLLM을 이용해서 오픈소스 LLM 서비스 구축하기
Vertex Gemini 기반 AI 에이전트 개발 06. LLM Native Application 개발
최신 경량 LLM Gemma 3 테스트
MLOps with Joinc - Kubeflow 설치
Vertex Gemini 기반 AI 에이전트 개발 05. 첫 번째 LLM 애플리케이션 개발
LLama-3.2-Vision 테스트
Vertex Gemini 기반 AI 에이전트 개발 04. 프롬프트 엔지니어링
Vertex Gemini 기반 AI 에이전트 개발 03. Vertex AI Gemini 둘러보기
Vertex Gemini 기반 AI 에이전트 개발 02. 생성 AI에 대해서
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