aboutsummaryrefslogtreecommitdiff
path: root/libbuild2/algorithm.ixx
AgeCommit message (Collapse)AuthorFilesLines
2023-11-01Tighten/optimize cleaning of fsdir{} during matchBoris Kolpackov1-1/+1
2023-11-01Add notion of match optionsBoris Kolpackov1-33/+79
Now, when matching a rule, the caller may request a subset of the full functionality of performing an operation on a target. This is achieved with match options.
2023-10-04Add match_direct_complete() to support async direct matchesBoris Kolpackov1-13/+19
2023-06-01Add inner_recipe for expressivenessBoris Kolpackov1-1/+1
2023-06-01Resolve (but disable for now) target_count issue in resolve_members()Boris Kolpackov1-3/+6
2023-05-29Explicit group: static membersBoris Kolpackov1-1/+4
2023-04-05Allow creating context with bare minimum of initializationsBoris Kolpackov1-3/+3
This is used by bpkg to detect forwarded configurations without incurring the full context creation overhead.
2022-12-15Add noexcept to move constructors and move assignment operatorsKaren Arutyunov1-2/+2
2022-10-20Implement parallel execution of post hoc prerequisitesBoris Kolpackov1-2/+2
2022-10-19Minor tweaks to target_lock passing semanticsBoris Kolpackov1-1/+1
This should also get rid of the bogus -Wdangling-pointer issued by GCC 12.
2022-10-19Add support for post hoc prerequisitesBoris Kolpackov1-3/+17
Unlike normal and ad hoc prerequisites, a post hoc prerequisite is built after the target, not before. It may also form a dependency cycle together with normal/ad hoc prerequisites. In other words, all this form of dependency guarantees is that a post hoc prerequisite will be built if its dependent target is built. See the NEWS file for details and an example.
2022-09-19Add target_lock::first to distinguish first lock of targetBoris Kolpackov1-3/+3
2022-06-29Make sure we generate common pkg-config file for only liba{}/libs{}Boris Kolpackov1-0/+11
2022-06-23Minor enhancements to algorithmsBoris Kolpackov1-0/+15
2022-06-21Add --trace-{match,execute} optionsBoris Kolpackov1-2/+14
These options can be used to understand which dependency chain causes matching or execution of a particular target.
2022-04-19Use target recipe for auxiliary data storage during match-applyBoris Kolpackov1-2/+1
In particular, we now have separate auxiliary data storage for inner and outer operations.
2022-04-19Cache "recipe is group_action" information, clear recipes after executionBoris Kolpackov1-2/+5
2022-04-07Rename {match,execute}() to *_sync(), add *_complete()Boris Kolpackov1-20/+51
In particular, the match() rename makes sure it doesn't clash with rule::match() which, after removal of the hint argument in simple_rule, has exactly the same signature, thus making it error-prone to calling recursively.
2022-03-10Add reverse_execute_prerequisites() variantBoris Kolpackov1-0/+14
2022-03-09Rename execute_wait() to execute()Boris Kolpackov1-11/+12
The old half-way semantics of execute() wasn't useful.
2022-03-09Parallel implementation of update_during_match_prerequisites()Boris Kolpackov1-1/+39
2022-02-07Make match_inc_dependents() part of public APIBoris Kolpackov1-4/+4
2022-01-21Add search_new() and search_new_locked() variants of search()Boris Kolpackov1-0/+64
2021-11-09Suppress few unused variable warnings caused by NDEBUGBoris Kolpackov1-5/+10
While we normally don't bother, these specific cases cause failures in the ad hoc C++ recipe tests.
2021-06-08Implement ad hoc regex pattern rule supportBoris Kolpackov1-6/+6
An ad hoc pattern rule consists of a pattern that mimics a dependency declaration followed by one or more recipes. For example: exe{~'/(.*)/'}: cxx{~'/\1/'} {{ $cxx.path -o $path($>) $path($<[0]) }} If a pattern matches a dependency declaration of a target, then the recipe is used to perform the corresponding operation on this target. For example, the following dependency declaration matches the above pattern which means the rule's recipe will be used to update this target: exe{hello}: cxx{hello} While the following declarations do not match the above pattern: exe{hello}: c{hello} # Type mismatch. exe{hello}: cxx{howdy} # Name mismatch. On the left hand side of `:` in the pattern we can have a single target or an ad hoc target group. The single target or the first (primary) ad hoc group member must be a regex pattern (~). The rest of the ad hoc group members can be patterns or substitutions (^). For example: <exe{~'/(.*)/'} file{^'/\1.map/'}>: cxx{~'/\1/'} {{ $cxx.path -o $path($>[0]) "-Wl,-Map=$path($>[1])" $path($<[0]) }} On the left hand side of `:` in the pattern we have prerequisites which can be patterns, substitutions, or non-patterns. For example: <exe{~'/(.*)/'} file{^'/\1.map/'}>: cxx{~'/\1/'} hxx{^'/\1/'} hxx{common} {{ $cxx.path -o $path($>[0]) "-Wl,-Map=$path($>[1])" $path($<[0]) }} Substitutions on the left hand side of `:` and substitutions and non-patterns on the right hand side are added to the dependency declaration. For example, given the above rule and dependency declaration, the effective dependency is going to be: <exe{hello} file{hello.map>: cxx{hello} hxx{hello} hxx{common}
2020-12-11Add search_locked() versions of search() functionsBoris Kolpackov1-0/+32
2020-12-03Add match_rule() in addition to match_recipe()Boris Kolpackov1-4/+32
2020-08-25Fix bug in interaction of unmatch logic with target groupsBoris Kolpackov1-2/+7
2020-07-10Relax prerequisite filtering semantics of aliases for clean operationBoris Kolpackov1-2/+4
This is analogous to what has been done to test and install a couple of commits before.
2020-06-25Add more instrumentation for unassigned path raceBoris Kolpackov1-5/+5
2020-05-27Initial support for ad hoc recipes (still work in progress)Boris Kolpackov1-2/+2
2020-04-30Rename target::member to target::adhoc_memberBoris Kolpackov1-4/+4
2020-04-27Add inject() for injecting additional dependencies during matchBoris Kolpackov1-0/+7
2020-02-07Drop copyright notice from source codeKaren Arutyunov1-1/+0
2019-08-23Introduce notion of build contextBoris Kolpackov1-22/+30
All non-const global state is now in class context and we can now have multiple independent builds going on at the same time.
2019-08-21Cleanup context.hxx and its usageBoris Kolpackov1-0/+1
2019-08-01Fix linkage failure due to inline functions defined in ↵Karen Arutyunov1-69/+0
libbuild2/algorithm.ixx and referred from libbuild2/target.txx
2019-07-01Split build system into library and driverBoris Kolpackov1-0/+764