{"id":29428767,"url":"https://github.com/brianferri/fmm-c--","last_synced_at":"2025-07-12T15:19:37.486Z","repository":{"id":167833426,"uuid":"590059358","full_name":"brianferri/fmm-c--","owner":"brianferri","description":"collection of fast multiplication algorithms and matrix operations. It is written in C++ and is header only. It is designed to be used in other projects and rewritten to fit the needs of the project","archived":false,"fork":false,"pushed_at":"2024-04-28T14:55:02.000Z","size":41,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-10-28T14:48:29.741Z","etag":null,"topics":["algorithms","calculus","cpp","data-structures","fast-multiplication","library","math","mathematics","matrix-calculations","matrix-multiplication","matrix-operations"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/brianferri.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-01-17T15:13:05.000Z","updated_at":"2024-07-24T07:37:03.000Z","dependencies_parsed_at":null,"dependency_job_id":"37520d53-a600-408c-8118-f2fdc14eedb3","html_url":"https://github.com/brianferri/fmm-c--","commit_stats":null,"previous_names":["biocla/fmm-c--","brianferri/fmm-c--"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/brianferri/fmm-c--","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/brianferri%2Ffmm-c--","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/brianferri%2Ffmm-c--/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/brianferri%2Ffmm-c--/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/brianferri%2Ffmm-c--/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/brianferri","download_url":"https://codeload.github.com/brianferri/fmm-c--/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/brianferri%2Ffmm-c--/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265009554,"owners_count":23697197,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","calculus","cpp","data-structures","fast-multiplication","library","math","mathematics","matrix-calculations","matrix-multiplication","matrix-operations"],"created_at":"2025-07-12T15:19:29.524Z","updated_at":"2025-07-12T15:19:37.481Z","avatar_url":"https://github.com/brianferri.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# FMM Library\n\nFast multiplication and matrix library\n\n## Info\n\nThis library is a collection of fast multiplication algorithms and matrix operations.\nIt is written in C++ and is header only. It is designed to be used in other projects\nand rewritten to fit the needs of the project.\n\nThe library is mostly written for educational purposes rather\nthan anything else. I highly recommend not using it in any production code.\n\nA test program is included. It can be compiled and executed using the provided makefile.\nThe test program is not meant to be used as a benchmark, but rather as a proof of concept.\n\n### Important Notes\n\nThe library only supports square matrices (for now).\n\nMatrices are stored in a 1D array, which is then mapped to 2D indices using the given () operator.\n(See the Matrix class for more information) Obviously, this can be changed to best fit your needs.\n\nThere might (will) be bugs in the code and a lot of space for optimisation.\n\n## Algorithms (fmm)\n\n- Naive multiplication\n- Strassen's multiplication\n- Schonhage Laser Method multiplication (TODO)\n\n## Matrix Operations (SquareMatrix)\n\n- Addition/Subtraction\n- Multiplication by a scalar\n- Transposition\n- Determinant\n- Gaussian Elimination (Row Echelon Form)\n- Adjunct\n- Rank\n- split (Creates 4 submatrices from any square matrix)\n- merge (Merges 4 submatrices into a single matrix)\n- Reduction (remove \\[i]\\[j] row and column)\n- Identity (n-th order)\n- Inverse\n- Kronecker Product\n- Hadamard Product\n- Some other stuff... (read the code)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbrianferri%2Ffmm-c--","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbrianferri%2Ffmm-c--","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbrianferri%2Ffmm-c--/lists"}