summaryrefslogtreecommitdiffstats
path: root/third_party/rust/mapped_hyph/README.md
blob: c4251e5305330266455725654c2a2c81a470aaf9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
# mapped_hyph

mapped_hyph is a reimplementation of the hyphenation algorithm from the
[libhyphen](https://github.com/hunspell/hyphen) library
that is intended to reduce the in-memory footprint of loaded
hyphenation dictionaries, especially when the same dictionary
may be in use by multiple processes.

To reduce memory footprint, mapped_hyph uses hyphenation dictionaries that are
"precompiled" into a flat, position-independent binary format that is used
directly by the runtime hyphenation functions.
Therefore, dictionaries do not have to be parsed into a dynamic structure in memory;
the files can simply be mmap'd into the address space and immediately used.
In addition, a compiled dictionary mapped into a shared-memory block
can be made available to multiple processes for no added physical memory cost.

One deliberate simplification compared to libhyphen
is that mapped_hyph only accepts UTF-8 text and hyphenation dictionaries;
legacy non-Unicode encodings are not supported.

mapped_hyph has been created primarily for use by Gecko, replacing the use of libhyphen,
and so its features (and limitations) are based on this use case.
However, it is hoped that it will also be more generally useful.

## Functionality

Currently, mapped_hyph supports only "standard" hyphenation, where spelling does not
change around the hyphenation position. At present this is the only kind of
hyphenation supported in Gecko.

The compiled hyphenation dictionary format includes provision for replacement
strings and indexes, as used by libhyphen to support non-standard hyphenations
(e.g. German "Schiffahrt" -> "Schiff-fahrt"), but the `find_hyphen_values` function
will ignore any such hyphenation positions it finds.
(None of the hyphenation dictionaries shipping with Firefox includes such rules.)

## Licensing

mapped_hyph is dual licensed under the Apache-2.0 and MIT licenses;
see the file COPYRIGHT.

## Documentation

Use `cargo doc --open` to view (admittedly brief) documentation generated from
comments in the source.

## C and C++ bindings

See src/ffi.rs for C/C++ APIs that can be used to load hyphenation files
and to locate valid hyphenation positions in a word.

## Sample programs

See main.rs for a simple example program.

## Compiled dictionaries

The `hyf_compile` tool is used to generate `.hyf` files for mapped_hyph
from standard `.dic` (or `.pat`) files as used by libhyphen, LibreOffice, etc.

(A compiled version of the `hyph_en_US` dictionary from libhyphen is currently
included here, as it is handy for testing purposes.)

## Release Notes

### 0.4.0

* Added a boolean `compress` param to the pattern compiler to control whether
  it attempts to compress the compiled table by merging duplicate states (which
  takes significant extra time).

* Added FFI functions to compile hyphenation tables from a file path or a buffer,
  intended for use from Gecko.

### 0.3.0

* Switched from MPL2 to Apache2/MIT dual license.

* Misc bug-fixes and optimizations.

### 0.2.0

* Implemented a hyphenation table compiler in the `builder` submodule,
  and `hyf_compile` command-line tool.

* Moved C-callable API functions into an `ffi` submodule.

### 0.1.0

* Initial release.