Education*
Devops
Architecture
F/B End
B.Chain
Basic
Others
Books*
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
98127
원문 : 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
초보자를 위한 AWS 네트워크 - 1. 소개
GitLab을 이용한 CICD Pipeline 구축 - GitLab 설치
[샘플코드] 입문자를 위한 Docker and Dockerizing
AWS 가격 옵션 정책 소개
Minikube와 함께하는 Kubernetes Study - NameSpace
AWS Support Plan의 이해
AWS Certified Solutions Architect 문제 - 1 일차
Amazon S3 Glacier Deep Archive
SRE의 개념과 DevOps와의 차이
지식근로자의 생산성
Archive Posts
2023 (54)
1Q (34)
2Q (14)
3Q (6)
2022 (56)
1Q (1)
2Q (1)
3Q (33)
4Q (21)
2021 (39)
1Q (4)
2Q (14)
3Q (16)
4Q (5)
2020 (71)
1Q (19)
2Q (19)
3Q (19)
4Q (14)
2019 (97)
1Q (10)
2Q (30)
3Q (42)
4Q (15)
2018 (93)
1Q (16)
2Q (28)
3Q (38)
4Q (11)
2017 (136)
1Q (44)
2Q (31)
3Q (30)
4Q (31)
2016 (2237)
1Q (2189)
2Q (21)
3Q (12)
4Q (15)
2015 (21)
1Q (21)
Tags
Copyrights © -
Joinc
, All Rights Reserved.
Inherited From -
Yundream
Rebranded By -
Joonphil
Alone 님의 블로그에 있는 글이다. strstr(3), regex(:12), 위에 언급된 알고리즘 그리고 직접 작성한 알고리즘(:12)을 가지고 성능을 테스트해보면 재미있을 거 같다.Recent Posts
Archive Posts
Tags