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
98219
원문 : 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
신뢰할 수 있는 AI 앱을 설계하기 위한 LLM 개발원칙
LiteLLM을 이용하여 OpenAI API로 멀티 LLM 통합
Prompt engineering
Ollama - Llama 3 한글 모델 테스트
Docker container를 이미지 및 파일로 만들기
Llama3와 cromadb를 이용한 RAG 개념 검증
Joinc와 함께하는 LLM - LangChain & OpenAI 기반 RAG 구성
Joinc와 함께하는 LLM - LangChain을 이용한 RAG
Joinc와 함께하는 LLM - vector embedding 기본
Joinc와 함께하는 LLM - 개인 PC에 LLM 환경 구축하기
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