if (HAVE_SSSE3)
    option (ENABLE_HYPERSCAN "Enable hyperscan library" ${ENABLE_LIBRARIES})
elseif(ENABLE_HYPERSCAN)
    message (${RECONFIGURE_MESSAGE_LEVEL} "Can't use hyperscan without SSSE3")
    set (ENABLE_HYPERSCAN OFF)
endif ()

if (NOT ENABLE_HYPERSCAN)
    if (USE_INTERNAL_HYPERSCAN_LIBRARY)
        message (${RECONFIGURE_MESSAGE_LEVEL} "Can't use internal hyperscan with ENABLE_HYPERSCAN=OFF")
    endif()

    add_library (hyperscan INTERFACE)
    target_compile_definitions (hyperscan INTERFACE USE_HYPERSCAN=0)

    message (STATUS "Not using hyperscan")
    return()
endif()

option (USE_INTERNAL_HYPERSCAN_LIBRARY "Use internal hyperscan library" ${NOT_UNBUNDLED})

if (NOT USE_INTERNAL_HYPERSCAN_LIBRARY)
    find_library (LIBRARY_HYPERSCAN hs)
    find_path (INCLUDE_HYPERSCAN NAMES hs.h HINTS /usr/include/hs) # Ubuntu puts headers in this folder

    if (LIBRARY_HYPERSCAN AND INCLUDE_HYPERSCAN)
        set (EXTERNAL_HYPERSCAN_LIBRARY_FOUND 1)

        add_library (hyperscan UNKNOWN IMPORTED GLOBAL)
        set_target_properties (hyperscan PROPERTIES IMPORTED_LOCATION ${LIBRARY_HYPERSCAN})
        set_target_properties (hyperscan PROPERTIES INTERFACE_INCLUDE_DIRECTORIES ${INCLUDE_HYPERSCAN})
        set_property(TARGET hyperscan APPEND PROPERTY INTERFACE_COMPILE_DEFINITIONS USE_HYPERSCAN=1)
    else ()
        set (EXTERNAL_HYPERSCAN_LIBRARY_FOUND 0)
        message (${RECONFIGURE_MESSAGE_LEVEL} "Can't find system hyperscan library")
    endif ()

endif ()

if (NOT EXTERNAL_HYPERSCAN_LIBRARY_FOUND)
    set (USE_INTERNAL_HYPERSCAN_LIBRARY 1)

    set (LIBRARY_DIR ${ClickHouse_SOURCE_DIR}/contrib/hyperscan)

    set (SRCS
        ${LIBRARY_DIR}/src/alloc.c
        ${LIBRARY_DIR}/src/compiler/asserts.cpp
        ${LIBRARY_DIR}/src/compiler/compiler.cpp
        ${LIBRARY_DIR}/src/compiler/error.cpp
        ${LIBRARY_DIR}/src/crc32.c
        ${LIBRARY_DIR}/src/database.c
        ${LIBRARY_DIR}/src/fdr/engine_description.cpp
        ${LIBRARY_DIR}/src/fdr/fdr_compile_util.cpp
        ${LIBRARY_DIR}/src/fdr/fdr_compile.cpp
        ${LIBRARY_DIR}/src/fdr/fdr_confirm_compile.cpp
        ${LIBRARY_DIR}/src/fdr/fdr_engine_description.cpp
        ${LIBRARY_DIR}/src/fdr/fdr.c
        ${LIBRARY_DIR}/src/fdr/flood_compile.cpp
        ${LIBRARY_DIR}/src/fdr/teddy_compile.cpp
        ${LIBRARY_DIR}/src/fdr/teddy_engine_description.cpp
        ${LIBRARY_DIR}/src/fdr/teddy.c
        ${LIBRARY_DIR}/src/grey.cpp
        ${LIBRARY_DIR}/src/hs_valid_platform.c
        ${LIBRARY_DIR}/src/hs_version.c
        ${LIBRARY_DIR}/src/hs.cpp
        ${LIBRARY_DIR}/src/hwlm/hwlm_build.cpp
        ${LIBRARY_DIR}/src/hwlm/hwlm_literal.cpp
        ${LIBRARY_DIR}/src/hwlm/hwlm.c
        ${LIBRARY_DIR}/src/hwlm/noodle_build.cpp
        ${LIBRARY_DIR}/src/hwlm/noodle_engine.c
        ${LIBRARY_DIR}/src/nfa/accel_dfa_build_strat.cpp
        ${LIBRARY_DIR}/src/nfa/accel.c
        ${LIBRARY_DIR}/src/nfa/accelcompile.cpp
        ${LIBRARY_DIR}/src/nfa/castle.c
        ${LIBRARY_DIR}/src/nfa/castlecompile.cpp
        ${LIBRARY_DIR}/src/nfa/dfa_build_strat.cpp
        ${LIBRARY_DIR}/src/nfa/dfa_min.cpp
        ${LIBRARY_DIR}/src/nfa/gough.c
        ${LIBRARY_DIR}/src/nfa/goughcompile_accel.cpp
        ${LIBRARY_DIR}/src/nfa/goughcompile_reg.cpp
        ${LIBRARY_DIR}/src/nfa/goughcompile.cpp
        ${LIBRARY_DIR}/src/nfa/lbr.c
        ${LIBRARY_DIR}/src/nfa/limex_64.c
        ${LIBRARY_DIR}/src/nfa/limex_accel.c
        ${LIBRARY_DIR}/src/nfa/limex_compile.cpp
        ${LIBRARY_DIR}/src/nfa/limex_native.c
        ${LIBRARY_DIR}/src/nfa/limex_simd128.c
        ${LIBRARY_DIR}/src/nfa/limex_simd256.c
        ${LIBRARY_DIR}/src/nfa/limex_simd384.c
        ${LIBRARY_DIR}/src/nfa/limex_simd512.c
        ${LIBRARY_DIR}/src/nfa/mcclellan.c
        ${LIBRARY_DIR}/src/nfa/mcclellancompile_util.cpp
        ${LIBRARY_DIR}/src/nfa/mcclellancompile.cpp
        ${LIBRARY_DIR}/src/nfa/mcsheng_compile.cpp
        ${LIBRARY_DIR}/src/nfa/mcsheng_data.c
        ${LIBRARY_DIR}/src/nfa/mcsheng.c
        ${LIBRARY_DIR}/src/nfa/mpv.c
        ${LIBRARY_DIR}/src/nfa/mpvcompile.cpp
        ${LIBRARY_DIR}/src/nfa/nfa_api_dispatch.c
        ${LIBRARY_DIR}/src/nfa/nfa_build_util.cpp
        ${LIBRARY_DIR}/src/nfa/rdfa_graph.cpp
        ${LIBRARY_DIR}/src/nfa/rdfa_merge.cpp
        ${LIBRARY_DIR}/src/nfa/rdfa.cpp
        ${LIBRARY_DIR}/src/nfa/repeat.c
        ${LIBRARY_DIR}/src/nfa/repeatcompile.cpp
        ${LIBRARY_DIR}/src/nfa/sheng.c
        ${LIBRARY_DIR}/src/nfa/shengcompile.cpp
        ${LIBRARY_DIR}/src/nfa/shufti.c
        ${LIBRARY_DIR}/src/nfa/shufticompile.cpp
        ${LIBRARY_DIR}/src/nfa/tamarama.c
        ${LIBRARY_DIR}/src/nfa/tamaramacompile.cpp
        ${LIBRARY_DIR}/src/nfa/truffle.c
        ${LIBRARY_DIR}/src/nfa/trufflecompile.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_anchored_acyclic.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_anchored_dots.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_asserts.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_builder.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_calc_components.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_cyclic_redundancy.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_depth.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_dominators.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_edge_redundancy.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_equivalence.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_execute.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_expr_info.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_extparam.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_fixed_width.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_fuzzy.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_haig.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_holder.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_is_equal.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_lbr.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_limex_accel.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_limex.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_literal_analysis.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_literal_component.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_literal_decorated.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_mcclellan.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_misc_opt.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_netflow.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_prefilter.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_prune.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_puff.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_redundancy.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_region_redundancy.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_region.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_repeat.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_reports.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_restructuring.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_revacc.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_sep.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_small_literal_set.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_som_add_redundancy.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_som_util.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_som.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_split.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_squash.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_stop.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_uncalc_components.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_utf8.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_util.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_vacuous.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_violet.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng_width.cpp
        ${LIBRARY_DIR}/src/nfagraph/ng.cpp
        ${LIBRARY_DIR}/src/parser/AsciiComponentClass.cpp
        ${LIBRARY_DIR}/src/parser/buildstate.cpp
        ${LIBRARY_DIR}/src/parser/check_refs.cpp
        ${LIBRARY_DIR}/src/parser/Component.cpp
        ${LIBRARY_DIR}/src/parser/ComponentAlternation.cpp
        ${LIBRARY_DIR}/src/parser/ComponentAssertion.cpp
        ${LIBRARY_DIR}/src/parser/ComponentAtomicGroup.cpp
        ${LIBRARY_DIR}/src/parser/ComponentBackReference.cpp
        ${LIBRARY_DIR}/src/parser/ComponentBoundary.cpp
        ${LIBRARY_DIR}/src/parser/ComponentByte.cpp
        ${LIBRARY_DIR}/src/parser/ComponentClass.cpp
        ${LIBRARY_DIR}/src/parser/ComponentCondReference.cpp
        ${LIBRARY_DIR}/src/parser/ComponentEmpty.cpp
        ${LIBRARY_DIR}/src/parser/ComponentEUS.cpp
        ${LIBRARY_DIR}/src/parser/ComponentRepeat.cpp
        ${LIBRARY_DIR}/src/parser/ComponentSequence.cpp
        ${LIBRARY_DIR}/src/parser/ComponentVisitor.cpp
        ${LIBRARY_DIR}/src/parser/ComponentWordBoundary.cpp
        ${LIBRARY_DIR}/src/parser/ConstComponentVisitor.cpp
        ${LIBRARY_DIR}/src/parser/control_verbs.cpp
        ${LIBRARY_DIR}/src/parser/logical_combination.cpp
        ${LIBRARY_DIR}/src/parser/parse_error.cpp
        ${LIBRARY_DIR}/src/parser/parser_util.cpp
        ${LIBRARY_DIR}/src/parser/Parser.cpp
        ${LIBRARY_DIR}/src/parser/prefilter.cpp
        ${LIBRARY_DIR}/src/parser/shortcut_literal.cpp
        ${LIBRARY_DIR}/src/parser/ucp_table.cpp
        ${LIBRARY_DIR}/src/parser/unsupported.cpp
        ${LIBRARY_DIR}/src/parser/utf8_validate.cpp
        ${LIBRARY_DIR}/src/parser/Utf8ComponentClass.cpp
        ${LIBRARY_DIR}/src/rose/block.c
        ${LIBRARY_DIR}/src/rose/catchup.c
        ${LIBRARY_DIR}/src/rose/init.c
        ${LIBRARY_DIR}/src/rose/match.c
        ${LIBRARY_DIR}/src/rose/program_runtime.c
        ${LIBRARY_DIR}/src/rose/rose_build_add_mask.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_add.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_anchored.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_bytecode.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_castle.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_compile.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_convert.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_dedupe.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_engine_blob.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_exclusive.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_groups.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_infix.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_instructions.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_lit_accel.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_long_lit.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_lookaround.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_matchers.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_merge.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_misc.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_program.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_role_aliasing.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_scatter.cpp
        ${LIBRARY_DIR}/src/rose/rose_build_width.cpp
        ${LIBRARY_DIR}/src/rose/rose_in_util.cpp
        ${LIBRARY_DIR}/src/rose/stream.c
        ${LIBRARY_DIR}/src/runtime.c
        ${LIBRARY_DIR}/src/scratch.c
        ${LIBRARY_DIR}/src/smallwrite/smallwrite_build.cpp
        ${LIBRARY_DIR}/src/som/slot_manager.cpp
        ${LIBRARY_DIR}/src/som/som_runtime.c
        ${LIBRARY_DIR}/src/som/som_stream.c
        ${LIBRARY_DIR}/src/stream_compress.c
        ${LIBRARY_DIR}/src/util/alloc.cpp
        ${LIBRARY_DIR}/src/util/charreach.cpp
        ${LIBRARY_DIR}/src/util/clique.cpp
        ${LIBRARY_DIR}/src/util/compile_context.cpp
        ${LIBRARY_DIR}/src/util/compile_error.cpp
        ${LIBRARY_DIR}/src/util/cpuid_flags.c
        ${LIBRARY_DIR}/src/util/depth.cpp
        ${LIBRARY_DIR}/src/util/fatbit_build.cpp
        ${LIBRARY_DIR}/src/util/multibit_build.cpp
        ${LIBRARY_DIR}/src/util/multibit.c
        ${LIBRARY_DIR}/src/util/report_manager.cpp
        ${LIBRARY_DIR}/src/util/simd_utils.c
        ${LIBRARY_DIR}/src/util/state_compress.c
        ${LIBRARY_DIR}/src/util/target_info.cpp
        ${LIBRARY_DIR}/src/util/ue2string.cpp
    )

    add_library (hyperscan ${SRCS})

    target_compile_definitions (hyperscan PUBLIC USE_HYPERSCAN=1)
    target_compile_options (hyperscan
        PRIVATE -g0 # Library has too much debug information
        -march=corei7 -O2 -fno-strict-aliasing -fno-omit-frame-pointer -fvisibility=hidden # The options from original build system
        -fno-sanitize=undefined # Assume the library takes care of itself
    )
    target_include_directories (hyperscan
        PRIVATE
            common
            ${LIBRARY_DIR}/include
    )
    target_include_directories (hyperscan SYSTEM PUBLIC ${LIBRARY_DIR}/src)
    if (ARCH_AMD64)
        target_include_directories (hyperscan PRIVATE x86_64)
    endif ()
    target_link_libraries (hyperscan PRIVATE boost::headers_only)

    set (USE_INTERNAL_HYPERSCAN_LIBRARY 1)
endif ()

message (STATUS "Using hyperscan")