Skip to content

tutinokoX/DoubleArray_Origin

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DoubleArray

ダブル配列の構築

概要

ダブル配列を構築するプログラム 一番単純な構築法で生成する

ダブル配列自身の構造体には、STLコンテナのvectorを使用している。圧縮や高速化の際には影響を確かめる。

空き要素探索の時は、連結リストを利用して、空き要素リストを生成し、探索スピードを向上させている。

本プログラムでは、構築できていることを確認するもので、ダブル配列のバイナリデータを生成するものではない。

選択された、ファイル(文字列群)の文字列をダブル配列に格納し、"find_test"と"Dump_test"を行う。

動作環境

OS X 10.12で開発

他の環境での動作実験は行なっていない・・・

コンパイル

$ make

da (実行ファイル)が生成される

実行方法

$ ./da [keyset_pass] [end_char]

keyset_pass: ダブル配列に格納したい文字列群が入力されているファイルのパス。このファイルには、一行に一つの文字列が入力されている形式とする。 (主なkeysetは"KEYSET"フォルダに添付)

end_cahr: 文字列の最後を表す文字列を指定。基本的には"#"が望ましい。 "ipadic-2.7.9 ~ ~"のみ"p"にする.

About

ダブル配列の構築

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published