Skip to content

Commit 2149fb5

Browse files
committed
Done fow now
1 parent 858c9ba commit 2149fb5

File tree

3 files changed

+3
-15
lines changed

3 files changed

+3
-15
lines changed

_publications/2018-08-30-making-compact-table-compact.html

+2-1
Original file line numberDiff line numberDiff line change
@@ -18,5 +18,6 @@
1818

1919
<p>
2020
The compact-table propagator for table constraints appears to be a strong candidate for inclusion into any constraint solver due to its efficiency and simplicity. However, successful integration into a constraint solver based on copying rather than trailing is not obvious: while the underlying bit-set data structure is sparse for efficiency it is not compact for memory, which is essential for a copying solver.</p>
21+
2122
<p>The paper introduces techniques to make compact-table an excellent fit for a copying solver. The key is to make sparse bit-sets dynamically compact (only their essential parts occupy memory and their implementation is dynamically adapted during search) and tables shared (their read-only parts are shared among copies). Dynamically compact bit-sets reduce peak memory by 7.2% and runtime by 13.6% on average and by up to 66.3% and 33.2%. Shared tables even further reduce runtime and memory usage. The reduction in runtime exceeds the reduction in memory and a cache analysis indicates that our techniques might also be beneficial for trailing solvers. The proposed implementation has replaced Gecode's original implementations as it runs on average almost an order of magnitude faster while using half the memory.
22-
</p>
23+
</p>

current.html

-11
This file was deleted.

disclaimer.html

100644100755
+1-3
Original file line numberDiff line numberDiff line change
@@ -14,8 +14,6 @@
1414
</p>
1515

1616
<p>
17-
For any comments or questions regarding the web pages, please
18-
<a href="mailto:webmaster@gecode.org">contact our
19-
webmaster</a>. For questions or comments regarding Gecode itself,
17+
For questions or comments,
2018
please see <a href="community.html">our contact page</a>.
2119
</p>

0 commit comments

Comments
 (0)