-
Notifications
You must be signed in to change notification settings - Fork 1
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #21 from psiha/feature/containers_pt2_btree
Feature/containers pt2 btree
- Loading branch information
Showing
30 changed files
with
3,589 additions
and
197 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,16 +1,25 @@ | ||
|
|
||
| ### vm - portable, lightweight, powerful, near-zero-overhead memory mapping and virtual memory management. | ||
| ### vm - portable, lightweight, powerful, near-zero-overhead memory mapping, virtual memory management, containers and utilities. | ||
|
|
||
| (TODO: sync with https://github.com/ned14/llfio) | ||
|
|
||
| https://svn.boost.org/trac/boost/ticket/4827 | ||
| http://boost.2283326.n4.nabble.com/interprocess-shared-memory-lifetime-td2603982.html | ||
| http://lists.boost.org/Archives/boost/2010/10/172227.php | ||
| http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2044.html | ||
| ##### Sponsored by (at one point or another) | ||
|
|
||
| ##### Submodule requirements | ||
| * config_ex | ||
| * err | ||
| * std_fix | ||
| https://farseer.com | ||
| https://microblink.com | ||
|
|
||
|
|
||
| ##### Some ancient discussions | ||
|
|
||
| https://svn.boost.org/trac/boost/ticket/4827 | ||
| http://boost.2283326.n4.nabble.com/interprocess-shared-memory-lifetime-td2603982.html | ||
| http://lists.boost.org/Archives/boost/2010/10/172227.php | ||
| http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2044.html | ||
|
|
||
| ##### Dependencies | ||
| * Boost | ||
| * Psi.Build | ||
| * Psi.Err | ||
| * Psi.StdFix | ||
|
|
||
| ##### C++ In-The-Kernel Now! | ||
| ##### Copyright © 2011 - 2024. Domagoj Šarić. All rights reserved. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,107 @@ | ||
| #pragma once | ||
|
|
||
| #include <psi/build/disable_warnings.hpp> | ||
|
|
||
| #include <boost/config.hpp> | ||
|
|
||
| #include <ranges> | ||
| #include <span> | ||
| #include <string> | ||
| #include <string_view> | ||
| #include <type_traits> | ||
| //------------------------------------------------------------------------------ | ||
| namespace psi::vm | ||
| { | ||
| //------------------------------------------------------------------------------ | ||
|
|
||
| PSI_WARNING_DISABLE_PUSH() | ||
| PSI_WARNING_MSVC_DISABLE( 5030 ) // unrecognized attribute | ||
|
|
||
| //////////////////////////////////////////////////////////////////////////////// | ||
| // Modern(ized) attempt at 'automatized' boost::call_traits primarily to support | ||
| // efficient transparent comparators & non-inlined generic lookup functions | ||
| // which cause neither unnecessary copies of non-trivial types nor pass-by-ref | ||
| // of trivial ones. | ||
| // Largely still WiP... | ||
| // Essentially this is 'explicit IPA SROA'. | ||
| // https://gcc.gnu.org/onlinedocs/gccint/passes-and-files-of-the-compiler/inter-procedural-optimization-passes.html | ||
| //////////////////////////////////////////////////////////////////////////////// | ||
|
|
||
| template <typename T> | ||
| bool constexpr can_be_passed_in_reg | ||
| { | ||
| ( | ||
| std::is_trivial_v<T> && | ||
| ( sizeof( T ) <= 2 * sizeof( void * ) ) // assuming a sane ABI like SysV (ignoring the MS x64 disaster) | ||
| ) | ||
| #if defined( __GNUC__ ) || defined( __clang__ ) | ||
| || // detect SIMD types (this could also produce false positives for large compiler-native vectors that do not fit into the register file) | ||
| requires{ __builtin_convertvector( T{}, T ); } | ||
| #endif | ||
| // This is certainly not an exhaustive list/'trait' - certain types that can | ||
| // be passed in reg cannot be detected as such by existing compiler | ||
| // functionality, e.g. Homogeneous Vector Aggregates | ||
| // https://devblogs.microsoft.com/cppblog/introducing-vector-calling-convention | ||
| // users are encouraged to provide specializations for such types. | ||
| }; // can_be_passed_in_reg | ||
|
|
||
| template <typename T> | ||
| struct optimal_const_ref { using type = T const &; }; | ||
|
|
||
| template <typename Char> | ||
| struct optimal_const_ref<std::basic_string<Char>> { using type = std::basic_string_view<Char>; }; | ||
|
|
||
| template <std::ranges::contiguous_range Rng> | ||
| struct optimal_const_ref<Rng> { using type = std::span<std::ranges::range_value_t<Rng> const>; }; | ||
|
|
||
| template <typename T> | ||
| struct [[ clang::trivial_abi ]] pass_in_reg | ||
| { | ||
| static auto constexpr pass_by_val{ can_be_passed_in_reg<T> }; | ||
|
|
||
| using value_type = T; | ||
| using stored_type = std::conditional_t<pass_by_val, T, typename optimal_const_ref<T>::type>; | ||
| BOOST_FORCEINLINE | ||
| constexpr pass_in_reg( auto const &... args ) noexcept requires requires { stored_type{ args... }; } : value{ args... } {} | ||
| constexpr pass_in_reg( pass_in_reg const & ) noexcept = default; | ||
| constexpr pass_in_reg( pass_in_reg && ) noexcept = default; | ||
|
|
||
| stored_type value; | ||
|
|
||
| [[ gnu::pure ]] BOOST_FORCEINLINE | ||
| constexpr operator stored_type const &() const noexcept { return value; } | ||
| }; // pass_in_reg | ||
| template <typename T> | ||
| pass_in_reg( T ) -> pass_in_reg<T>; | ||
|
|
||
| template <typename T> | ||
| struct [[ clang::trivial_abi ]] pass_rv_in_reg | ||
| { | ||
| static auto constexpr pass_by_val{ can_be_passed_in_reg<T> }; | ||
|
|
||
| using value_type = T; | ||
| using stored_type = std::conditional_t<pass_by_val, T, T &&>; | ||
|
|
||
| constexpr pass_rv_in_reg( T && u ) noexcept : value{ std::move( u ) } {} // move for not-trivially-moveable yet trivial_abi types (that can be passed in reg) | ||
|
|
||
| stored_type value; | ||
|
|
||
| [[ gnu::pure ]] BOOST_FORCEINLINE constexpr operator stored_type const & () const & noexcept { return value ; } | ||
| [[ gnu::pure ]] BOOST_FORCEINLINE constexpr operator stored_type &&() && noexcept { return std::move( value ); } | ||
| }; // pass_rv_in_reg | ||
|
|
||
| template <typename T> bool constexpr reg { can_be_passed_in_reg<T> }; | ||
| template <typename T> bool constexpr reg<pass_in_reg <T>>{ true }; | ||
| template <typename T> bool constexpr reg<pass_rv_in_reg<T>>{ true }; | ||
|
|
||
| template <typename T> | ||
| concept Reg = reg<T>; | ||
|
|
||
| // 'Explicit IPA SROA' / pass-in-reg helper end | ||
| //////////////////////////////////////////////////////////////////////////////// | ||
|
|
||
| PSI_WARNING_DISABLE_POP() | ||
|
|
||
| //------------------------------------------------------------------------------ | ||
| } // namespace psi::vm | ||
| //------------------------------------------------------------------------------ |
Oops, something went wrong.