michael/lean2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
3210 commits 3 branches 0 tags 28 MiB
Commit graph

470 commits

Author SHA1 Message Date
Leonardo de Moura
368c94ccc5 feat(util/rb_tree): use memory_pool at rb_tree, 5% performance improvement when using multiple threads 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-22 10:53:07 -07:00
Leonardo de Moura
fd7e20f11c fix(util/thread): thread_specific_ptr finalization 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-22 10:50:44 -07:00
Leonardo de Moura
4c6ebdeaf9 perf(util/memory_pool): use memory_pool for hierarchical names and justification objects we get a 8% performance improvement when using multiple threads 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-22 09:18:26 -07:00
Leonardo de Moura
c8b6f0c7fb refactor(util): rename fixed_size_allocator to memory_pool 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-22 07:49:40 -07:00
Leonardo de Moura
77537d43a3 fix(util): add missing file 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-21 18:58:24 -07:00
Leonardo de Moura
de657e8df0 fix(util/rc): reference counter memory_order flags 
See discussion at
http://www.chaoticmind.net/~hcb/projects/boost.atomic/doc/atomic/usage_examples.html#boost_atomic.usage_examples.example_reference_counters
http://stackoverflow.com/questions/10268737/c11-atomics-and-intrusive-shared-pointer-reference-count

Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-21 08:23:01 -07:00
Leonardo de Moura
c02629c76d feat(util/lean_path): allow 'import dirname' as shorthand for 'import dirname.default' 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-20 19:59:13 -07:00
Leonardo de Moura
8da44f1cd5 feat(frontends/lean/parser): disable quasie-hash consing in new threads 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-13 04:11:17 +01:00
Leonardo de Moura
585127ef66 fix(util/worker_queue): bug in join method 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-12 23:25:43 +01:00
Leonardo de Moura
7ccb9a389c feat(frontends/lean): process theorems in parallel 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-12 22:50:57 +01:00
Leonardo de Moura
0a556c4a91 feat(util): add worker queue 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-12 21:59:22 +01:00
Leonardo de Moura
43eba857cb feat(frontends/lean): add let-expr pretty printer, reduce default indentation to 2 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-09 18:47:10 -07:00
Leonardo de Moura
d31cde473e fix(util/sexpr): nested Lua objects 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-09 11:13:17 -07:00
Leonardo de Moura
a84107db3d fix(util/sexpr): Lua 5.1 incompatibility 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-07 12:55:00 -07:00
Leonardo de Moura
ce14ced08e feat(util/sexpr): allow Lua objects to be embedded in Lean s-expressions 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-07 10:45:19 -07:00
Leonardo de Moura
c47d9c01ee fix(util/sexpr): crash in the sexpr Lua API 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-07 09:41:14 -07:00
Leonardo de Moura
9a13bef4f3 fix(frontends/lean): fix (and simplify) parameter universe inference 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-06 16:56:54 -07:00
Leonardo de Moura
db0ef64c04 feat(util/lazy_list_fn): handle the 'is_nil' case more efficiently 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-03 11:29:04 -07:00
Leonardo de Moura
cc3fb0c51f feat(util/name_generator): allow name generator to be created without providing any argument in the Lua API 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-02 12:39:41 -07:00
Leonardo de Moura
8b8881deae fix(util/hash): relax pre-condition 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-07-02 09:56:50 -07:00
Leonardo de Moura
360e9b9486 feat(library/tactic): add apply tactic 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-29 18:33:53 -07:00
Leonardo de Moura
ec18bd93f9 feat(frontends/lean): send tactic hint table to elaborator 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-29 07:03:25 -07:00
Leonardo de Moura
65c63e146f feat(frontends/lean): add display_deps function, and --deps command line option 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-28 18:35:18 -07:00
Leonardo de Moura
2673a33bf3 fix(util/thread_script_state): new state was being added twice to g_states, use import_explicit 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-27 19:58:28 -07:00
Leonardo de Moura
443022d840 feat(util/lazy_list): add is_nil predicate 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-26 18:51:35 -07:00
Leonardo de Moura
ab2bbaef3f feat(util/list_fn): add remove function 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-26 09:32:19 -07:00
Leonardo de Moura
6259d20218 feat(frontends/lean/parser): expand Lua parser API 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-18 08:03:17 -07:00
Leonardo de Moura
77c5319c4a chore(*): remove Lua 'migrate' 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-18 07:01:34 -07:00
Leonardo de Moura
b9a7cc41ef feat(shell): use system_import for lua files provided in the command line (i.e., their code will be available for all threads) 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-17 22:04:09 -07:00
Leonardo de Moura
1378fa5cbb refactor(util/script_state): remove support for threads and communication channels from the Lua API, the goal is to keep is simple, and use one Lua state object per thread 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-17 21:56:45 -07:00
Leonardo de Moura
50806314d4 feat(util/name): add name_pair, and lex order 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-17 13:09:29 -07:00
Leonardo de Moura
a964ceb0e2 feat(frontends/lean): add 'import' command, add command line option for setting number of threads 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-16 16:37:46 -07:00
Leonardo de Moura
79d32b768d feat(shell): add '--hott' command line option 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-16 15:50:27 -07:00
Leonardo de Moura
cb49e3719e fix(util/optional): bug in emplace method 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-16 09:24:15 -07:00
Leonardo de Moura
b347117cf3 feat(util/scoped_map): add 'keep' method for closing a scope without undoing operations 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-13 11:25:14 -07:00
Leonardo de Moura
c8e272d20b feat(util/lua): add check_atleast_num_args helper function 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-11 14:35:34 -07:00
Leonardo de Moura
25640faaeb fix(util/trie): bug in for_each method 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-09 16:43:01 -07:00
Leonardo de Moura
fb5c7c8e92 fix(util/stackinfo): on OSX Boost does not seem to be based on pthread library 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 20:47:46 -07:00
Leonardo de Moura
d827b56777 fix(util/memory): remove get_thread_allocated_memory, it used thread_local 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 13:05:03 -07:00
Leonardo de Moura
a42856c1d2 refactor(*): minimize dependency on thread local storage, simplify MK_THREAD_LOCAL_GET 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 12:16:01 -07:00
Leonardo de Moura
482f5b01e9 feat(util/thread): add simpler MK_THREAD_LOCAL_GET macro for when BOOST=OFF and MULTI_THREAD=ON 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 11:34:50 -07:00
Leonardo de Moura
5bf4138a4f feat(util/thread): add custom MK_THREAD_LOCAL_GET macros for when LEAN_MULTI_THREAD is not defined 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 10:41:17 -07:00
Leonardo de Moura
15f0899efb refactor(*): replace LEAN_THREAD_LOCAL with MK_THREAD_LOCAL_GET, the new macro uses the Boost thread_local_ptr instead of 'thread_local' directive 
Motivation: clang++ on OSX does not support 'thread_local'.

Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 10:18:36 -07:00
Leonardo de Moura
91df9a5550 feat(util/thread): add LEAN_THREAD_PTR macro, it uses boost::thread_specific_ptr instead of thread_local keyword when we compile with Boost 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 08:16:20 -07:00
Leonardo de Moura
6700cf1f73 fix(util/thread): add missing declaration when compiling with Boost 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-07 08:05:19 -07:00
Leonardo de Moura
af0b02f521 fix(util/thread_script_state): add a better workaround for clang++ bug 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-06 18:54:10 -07:00
Leonardo de Moura
89a7898054 fix(*): static variable initialization problems 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-06 18:44:12 -07:00
Leonardo de Moura
3562c76161 fix(util/sexpr/options): add workaround for clang++ 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-06 18:14:39 -07:00
Leonardo de Moura
db36d465dc chore(util/sexpr): cleanup 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2014-06-06 18:01:43 -07:00
Leonardo de Moura
8d4312d9d8 fix(util/thread): warning messages 2014-06-06 17:50:46 -07:00