Add NEWS and remove FIXME

The FIXME was about a behavior which should not be supported.

Author: nalimilan

NEWS.md

@@ -702,6 +702,10 @@ Deprecated or removed
   * `cumsum`, `cumprod`, `accumulate`, and their mutating versions now require a `dim`
     argument instead of defaulting to using the first dimension ([#24684]).
 
+  * `search` and `rsearch` have been deprecated in favor of `findfirst`/`findnext` and
+    `findlast`/`findprev` respectively, in combination with the new `equalto` and `occursin`
+    predicates for some methods ([#24673]).
+
 Command-line option changes
 ---------------------------
 
@@ -1666,3 +1670,4 @@ Command-line option changes
 [#24320]: https://github.com/JuliaLang/julia/issues/24320
 [#24396]: https://github.com/JuliaLang/julia/issues/24396
 [#24413]: https://github.com/JuliaLang/julia/issues/24413
+[#24684]: https://github.com/JuliaLang/julia/issues/24684

base/deprecated.jl

@@ -2178,7 +2178,6 @@ end
 @deprecate search(s::AbstractString, r::Regex) findfirst(r, s)
 @deprecate search(s::AbstractString, c::Char, i::Integer) findnext(equalto(c), s, i)
 @deprecate search(s::AbstractString, c::Char) findfirst(equalto(c), s)
-# FIXME: no replacement to search for a multibyte char in a ByteArray
 @deprecate search(a::ByteArray, b::Union{Int8,UInt8}, i::Integer) findnext(equalto(b), a, i)
 @deprecate search(a::ByteArray, b::Union{Int8,UInt8}) findfirst(equalto(b), a)
 @deprecate search(a::String, b::Union{Int8,UInt8}, i::Integer) findnext(equalto(b), Vector{UInt8}(a), i)
@@ -2207,7 +2206,6 @@ end
 @deprecate rsearch(s::AbstractString, r::Regex) findlast(r, s)
 @deprecate rsearch(s::AbstractString, c::Char, i::Integer) findprev(equalto(c), s, i)
 @deprecate rsearch(s::AbstractString, c::Char) findlast(equalto(c), s)
-# FIXME: no replacement to search for a multibyte char in a ByteArray
 @deprecate rsearch(a::Union{String,ByteArray}, b::Union{Int8,UInt8}, i::Integer = endof(a)) findprev(equalto(b), a, i)
 @deprecate rsearch(a::String, b::Union{Int8,UInt8}, i::Integer = endof(a)) findprev(equalto(Char(b)), a, i)
 @deprecate rsearch(a::ByteArray, b::Char, i::Integer = endof(a)) findprev(equalto(UInt8(b)), a, i)