import _curry2 from './internal/_curry2';

import _dispatchable from './internal/_dispatchable';

import _xfind from './internal/_xfind';

/**

* Returns the first element of the list which matches the predicate, or

* `undefined` if no element matches.

*

* Dispatches to the `find` method of the second argument, if present.

*

* Acts as a transducer if a transformer is given in list position.

*

* @func

* @memberOf R

* @since v0.1.0

* @category List

* @sig (a -> Boolean) -> [a] -> a | undefined

* @param {Function} fn The predicate function used to determine if the element is the

* desired one.

* @param {Array} list The array to consider.

* @return {Object} The element found, or `undefined`.

* @see R.transduce

* @example

*

* const xs = [{a: 1}, {a: 2}, {a: 3}];

* R.find(R.propEq('a', 2))(xs); //=> {a: 2}

* R.find(R.propEq('a', 4))(xs); //=> undefined

*/

var find = _curry2(_dispatchable(['find'], _xfind, function find(fn, list) {

var idx = 0;

var len = list.length;

while (idx < len) {

if (fn(list[idx])) {

return list[idx];

}

idx += 1;

}

}));

export default find;