Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

✨ SiDB Operational Domain Computation #255

Merged
merged 99 commits into from
Sep 14, 2023
Merged

✨ SiDB Operational Domain Computation #255

merged 99 commits into from
Sep 14, 2023

Commits on Jul 21, 2023

  1. Configuration menu
    Copy the full SHA
    94c481d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    4b28c87 View commit details
    Browse the repository at this point in the history

Commits on Jul 24, 2023

  1. Configuration menu
    Copy the full SHA
    84eae22 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    90fa30d View commit details
    Browse the repository at this point in the history
  3. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    619268c View commit details
    Browse the repository at this point in the history
  4. 🎨 Added lower bound minimum_distance parameter for BDL pairs to avo…

    …id matching, e.g., atomic wires as BDL pairs
    marcelwa committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    4923565 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    8ee9536 View commit details
    Browse the repository at this point in the history
  6. ✨ Added a bdl_input_iterator that can iterate over all possible BDL…

    … input states of an SiDB layout
    marcelwa committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    23e1b23 View commit details
    Browse the repository at this point in the history

Commits on Jul 25, 2023

  1. Configuration menu
    Copy the full SHA
    365c9e7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    cc28547 View commit details
    Browse the repository at this point in the history
  3. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Jul 25, 2023
    Configuration menu
    Copy the full SHA
    c532ac2 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    f0b3065 View commit details
    Browse the repository at this point in the history
  5. Merge remote-tracking branch 'origin/opdomain' into opdomain

    # Conflicts:
    #	test/algorithms/iter/bdl_input_iterator.cpp
    marcelwa committed Jul 25, 2023
    Configuration menu
    Copy the full SHA
    675b45c View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2023

  1. Configuration menu
    Copy the full SHA
    caf0d8d View commit details
    Browse the repository at this point in the history
  2. 🎨 Added missing include

    marcelwa committed Jul 27, 2023
    Configuration menu
    Copy the full SHA
    a011fda View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    f1d2bb3 View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2023

  1. Configuration menu
    Copy the full SHA
    7f0ac04 View commit details
    Browse the repository at this point in the history
  2. Merge branch 'main' into opdomain

    # Conflicts:
    #	include/fiction/technology/sidb_nm_position.hpp
    marcelwa committed Jul 28, 2023
    Configuration menu
    Copy the full SHA
    92b0120 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    1e10ea9 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    8a7d7f2 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2023

  1. Configuration menu
    Copy the full SHA
    836cc58 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    776ef28 View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2023

  1. 🎨 Added missing const

    marcelwa committed Aug 2, 2023
    Configuration menu
    Copy the full SHA
    0c40472 View commit details
    Browse the repository at this point in the history
  2. 🎨 Revive csv_writer

    The `csv_writer` class in the fiction library was refactored to write CSV files using an `std::ostream` instead of `std::fstream` directly. This provides more flexibility by allowing the class to support any output stream, not just filesystem-based. For instance, it can now write CSV data to a `std::stringstream`, an `std::ofstream`, etc. The diff also includes updated documentation, new test cases and some code re-structuring for better clarity, efficiency and robustness. This change reduces coupling and makes the class more reusable and project-independent.
    marcelwa committed Aug 2, 2023
    Configuration menu
    Copy the full SHA
    0c18ac9 View commit details
    Browse the repository at this point in the history
  3. ✨ Add functionality to write an operational domain to a CSV file

    Added new functions to write operational domains to CSV files in the `write_operational_domain` header. Also created test cases to verify correct output. Updated documentation to reflect these changes.
    marcelwa committed Aug 2, 2023
    Configuration menu
    Copy the full SHA
    e7a4422 View commit details
    Browse the repository at this point in the history
  4. 🎨 Added const

    marcelwa committed Aug 2, 2023
    Configuration menu
    Copy the full SHA
    d7263f8 View commit details
    Browse the repository at this point in the history
  5. 🚨 Fixed warning

    marcelwa committed Aug 2, 2023
    Configuration menu
    Copy the full SHA
    19f7dd6 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    0cc545a View commit details
    Browse the repository at this point in the history
  7. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Aug 2, 2023
    Configuration menu
    Copy the full SHA
    d7378ba View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    a7efc70 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    382488c View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    2d80e78 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    73504de View commit details
    Browse the repository at this point in the history

Commits on Aug 3, 2023

  1. Configuration menu
    Copy the full SHA
    3138abd View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7a70958 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    ae9d7d3 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    001352c View commit details
    Browse the repository at this point in the history

Commits on Aug 7, 2023

  1. ✨ Added an operational domain computation algorithm based on flood fi…

    …ll. It first samples an amount of random points and expands from the first operational point it finds, only evaluating neighboring parameter combinations, thus staying within the operational domain for most of its simulator calls.
    marcelwa committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    9d609ef View commit details
    Browse the repository at this point in the history
  2. 🐛 Correct boundary check in operational domain computation

    Fixed a mistake in the boundary check condition. Instead of comparing the increased y value 'incr_y' with 'num_x_steps', it should be compared with 'num_y_steps'. This error might cause an out-of-boundary problem during the flooding fill algorithm execution in the operational domain due to incorrect range check.
    marcelwa committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    7f39544 View commit details
    Browse the repository at this point in the history
  3. 🐛 Fixed compiler issues by preventing the use of the C++20 extension …

    …of capturing structured bindings in a lambda capture list
    marcelwa committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    c3bdfb9 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2023

  1. Configuration menu
    Copy the full SHA
    269570e View commit details
    Browse the repository at this point in the history
  2. ✨ Add support for cell types in SQD layout files

    Extended the functionality of the SQD layout reader and writer to recognize and handle different types of cells in the layout such as input, output, and normal. The parser can now correctly parse `<dbdot>` elements and assign the respective cell type to them if specified. In addition, the writer now writes the `<dbdot>` elements along with their enumerated types in the output stream, thereby facilitating round-trip SQD layout conversions.
    
    This change was necessary to accommodate future use cases where complex SQD layouts with various types of cells are involved and need to be accurately parsed and written back to SQD format.
    marcelwa committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    374f045 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b09f5ee View commit details
    Browse the repository at this point in the history
  4. 🎨 Made bdl_input_iterator thread-safe by preventing it to work on t…

    …he given layout. Instead, it creates an internal deep-copy.
    marcelwa committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    76593a4 View commit details
    Browse the repository at this point in the history
  5. 🧵 Added multi-threading support to operational_domain_grid_search. …

    …To this end, the internal data structure that holds the operational domain was changed from a `btree` to a `parallel_flat_hash_map` with integrated mutex locking per bucket.
    marcelwa committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    f2afa19 View commit details
    Browse the repository at this point in the history
  6. ✏️ Fixed a typo

    marcelwa committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    6064ca2 View commit details
    Browse the repository at this point in the history
  7. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    0ef0df6 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    6b6e1d1 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    2d3e800 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2023

  1. Configuration menu
    Copy the full SHA
    5e2dc8b View commit details
    Browse the repository at this point in the history
  2. ✨ Added an sidb_simulation_engine toggle to enable the use of vario…

    …us engines in more abstract algorithms
    marcelwa committed Aug 11, 2023
    Configuration menu
    Copy the full SHA
    0d8e4a4 View commit details
    Browse the repository at this point in the history
  3. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Aug 11, 2023
    Configuration menu
    Copy the full SHA
    78d0a35 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    d5c3177 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    7ee049e View commit details
    Browse the repository at this point in the history

Commits on Aug 14, 2023

  1. Configuration menu
    Copy the full SHA
    b99847d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    9a1a16a View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    5145ff9 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    c56720e View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    9cf3751 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    d1fd37a View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    d85ab58 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    db0edf9 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    5e6fc1c View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2023

  1. Configuration menu
    Copy the full SHA
    1951d21 View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2023

  1. Configuration menu
    Copy the full SHA
    0f5ccdc View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b0795ef View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    6978e7b View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    5d12e8d View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    f835e9b View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    6f8fee6 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    68b07bb View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    0c5fe8b View commit details
    Browse the repository at this point in the history

Commits on Aug 31, 2023

  1. 🎨 Create designated types for step_point and parameter_point in o…

    …perational domain computations for a clearer separation of concern
    marcelwa committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    1fc09b9 View commit details
    Browse the repository at this point in the history
  2. 🐛 Fixed the counter boundary finding algorithm for contour tracing op…

    …erational domain computation. The Moore neighborhood tracing expects a point on the left side of the operational domain.
    marcelwa committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    c578c80 View commit details
    Browse the repository at this point in the history
  3. 🎨 ClangFormat

    marcelwa committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    033f56f View commit details
    Browse the repository at this point in the history

Commits on Sep 4, 2023

  1. Configuration menu
    Copy the full SHA
    93154ec View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7a3a69e View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    4ca1822 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    b2dbe03 View commit details
    Browse the repository at this point in the history
  5. Merge branch 'main' into opdomain

    # Conflicts:
    #	include/fiction/io/write_sqd_layout.hpp
    marcelwa committed Sep 4, 2023
    Configuration menu
    Copy the full SHA
    6bf9826 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    cc7f08e View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    ad2e829 View commit details
    Browse the repository at this point in the history
  8. ✏️ Fix typos

    marcelwa committed Sep 4, 2023
    Configuration menu
    Copy the full SHA
    15647db View commit details
    Browse the repository at this point in the history

Commits on Sep 5, 2023

  1. Configuration menu
    Copy the full SHA
    84d118e View commit details
    Browse the repository at this point in the history
  2. 🐛 Fixed rarely occurring bug that caught contour tracing in an endles…

    …s loop (thanks to Jan Drewniok for reporting!)
    marcelwa committed Sep 5, 2023
    Configuration menu
    Copy the full SHA
    acffee3 View commit details
    Browse the repository at this point in the history
  3. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Sep 5, 2023
    Configuration menu
    Copy the full SHA
    4085da2 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    75ad346 View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2023

  1. Merge branch 'main' into opdomain

    # Conflicts:
    #	docs/algorithms/iterators.rst
    #	docs/algorithms/sidb_simulation.rst
    marcelwa committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    552b465 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    24b59f1 View commit details
    Browse the repository at this point in the history
  3. 📝 Removed TODOs

    marcelwa committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    f2e7eb7 View commit details
    Browse the repository at this point in the history
  4. 🎨 ClangFormat changes

    Signed-off-by: ClangFormat <[email protected]>
    ClangFormat authored and ClangFormat committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    6c50345 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    692386b View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    5572c02 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    af49cea View commit details
    Browse the repository at this point in the history
  8. 🐛 Fixed degeneracy check

    marcelwa committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    ff6d51b View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2023

  1. Configuration menu
    Copy the full SHA
    8b19b0b View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    cac9713 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b123aa2 View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2023

  1. Configuration menu
    Copy the full SHA
    9a7b3b3 View commit details
    Browse the repository at this point in the history