Skip to main content

Search Engine is a project that implements a basic search engine using C++, Python, and Cython. It builds a reverse index and ranks pages with the PageRank algorithm based on keyword relevance and page importance.

Project description

Search Engine

Contributor Covenant CMake Build and Test Pages Build Deployment Poetry PyPi

Logo da biblioteca


Search Engine is a simple, efficient engine that builds a reverse index for keyword searching and ranks results using the PageRank algorithm.

📋 Requirements

Before compiling the project, ensure your environment meets the following requirements:

  • CMake 3.10 or higher
  • Google Test for unit testing
  • A C++11 compatible compiler or higher

📂 Project Structure

The project is organized as follows:

  • src/: Main implementation of the search engine, including reverse indexing and the PageRank algorithm.
  • tests/: Unit tests to verify the functionality of the system.
  • CMakeLists.txt: Configuration file for building the project with CMake.

🔧 Building the Project

To compile the project, follow these steps:

  1. Create a build directory and navigate into it:

    mkdir build && cd build
    
  2. Run CMake to generate the build files:

    cmake ..
    
  3. Compile the project using make:

    make
    

🧪 Running Tests

Run unit tests to ensure the correctness of the system.

  1. After building the project, navigate to the build directory and execute:

    ./tests/unit-tests/LibUnitTests
    

This will run the tests covering search engine functionality, reverse indexing, and the PageRank algorithm.


🚀 Running Examples

The first step is building the project, for this to run:

poetry install
poetry build

After building it, run this command to see the library working:

poetry run python Examples/graph_example.py

⚙️ How It Works

  • Reverse Indexing: Maps keywords to the documents where they appear.
  • PageRank: An algorithm that assigns a relevance score to each document based on its links and structure.
  • Querying: Searches for documents related to a keyword and ranks them according to their PageRank score.

📄 License

This project is licensed under the MIT License - see the LICENSE file for details.


Contributors

We welcome all contributions to this project! Please make sure to follow the guidelines outlined in the CONTRIBUTING.md file.
Thanks to all contributors

Contributors

Made with contrib.rocks.


Keep learning,
Pedro;)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

search_engine_cpp-0.1.1.tar.gz (16.1 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

search_engine_cpp-0.1.1-cp313-cp313-manylinux_2_39_x86_64.whl (1.1 MB view details)

Uploaded CPython 3.13manylinux: glibc 2.39+ x86-64

search_engine_cpp-0.1.1-cp311-cp311-manylinux_2_39_x86_64.whl (746.1 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.39+ x86-64

File details

Details for the file search_engine_cpp-0.1.1.tar.gz.

File metadata

  • Download URL: search_engine_cpp-0.1.1.tar.gz
  • Upload date:
  • Size: 16.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: poetry/1.8.5 CPython/3.11.11 Linux/6.8.0-1017-azure

File hashes

Hashes for search_engine_cpp-0.1.1.tar.gz
Algorithm Hash digest
SHA256 17de4fe641f37f6121c8798611712baaa31fadd7762a35865513b9a9388d5279
MD5 18285b3fb47734d61a48785b1d1ebc10
BLAKE2b-256 4880b885837580070b87b436dd90f73fe9489aad4c9742b8b74fd38c3926ff5d

See more details on using hashes here.

File details

Details for the file search_engine_cpp-0.1.1-cp313-cp313-manylinux_2_39_x86_64.whl.

File metadata

File hashes

Hashes for search_engine_cpp-0.1.1-cp313-cp313-manylinux_2_39_x86_64.whl
Algorithm Hash digest
SHA256 a44e1f50001fc4dbb81a171412afdd506cd15e917748eaa11c9268c64182c92e
MD5 29bc46b1425e49ebff0e195a0cf74840
BLAKE2b-256 09531cd08112313e8cda814ae345964273ee2e1eaadfa87203c42b47f5c1bdae

See more details on using hashes here.

File details

Details for the file search_engine_cpp-0.1.1-cp311-cp311-manylinux_2_39_x86_64.whl.

File metadata

File hashes

Hashes for search_engine_cpp-0.1.1-cp311-cp311-manylinux_2_39_x86_64.whl
Algorithm Hash digest
SHA256 7a0c8a8983e8ee6405a371762d69bd017e2d6d74af587e50052f77d86dac9576
MD5 8a8379b858670fef71c003961881e125
BLAKE2b-256 9639cc4695e2168280d8fe16237d5733f413113eb78c5b611c7e3367369faad6

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page