Laravel Scout was just opened for developer testing and TNTStudio has already launched a new package for implementing their TNTSearch into Scout.
TNTSearch is full-text search engine written in PHP with no dependencies. For more information on how it works, they have a tutorial on building and searching an index.
