Co-authored-by: github-actions <github-actions@github.com>
Co-authored-by: Brad Decker <git@braddecker.dev>

Bumps [ajv](https://github.com/ajv-validator/ajv) from 6.10.2 to 6.12.6.
- [Release notes](https://github.com/ajv-validator/ajv/releases)
- [Commits](ajv-validator/ajv@v6.10.2...v6.12.6)

---
updated-dependencies:
- dependency-name: ajv
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* Initial copy-paste

* Fix a bunch of imports etc

* Fix some typing issues

* Fix another type issue

* Fix linting issues + add missing doc strings

* Run Prettier on README

* Fix some test typing issues + ignore others

* Revert a recent change

* Remove unused function

* Remove remains of bold formatting

* Fix usage of messengers to improve test typing

* Fix some issues with JSDocs

* Add util function tests

* Use @metamask/types for a bunch of shared types

* Fix a few import issues

* Remove unnecessary ts-expect-error comments

* Expose XMLHttpRequest for network access endowment

* Add WebSocket

* Fix linting

* Remove XmlHttpRequest since its not available in Node.js

…lls on ERC721Standard and ERC1155Standard (#702)

* Fetch and return token image as part of getDetails call

* adapt tests

* Initial implementation of NotificationControllerV2

* Simplify implementation

* Fix small type issue

* Simplify and start using messaging system

* Adapt tests for controller messaging

* Simplify tests a bit

* Add action handler

* Fix types

* Fix tests

* Add some documentation and exports

* Pivot to RateLimitController

* Fix export

* Remove subject metadata type

* Make controller generic and allow caller to pass implementation mapping

* Fix PR comments

* Fix type name casing

* Fix controller docstrings

The docstrings contained references to "notifications" from this controller's infancy.

* Return potential result from implementation, Wrap in promise in case implementation is async

* Improve typing and API

* Fix type issue

* Fix PR comments

* Cast action handler

* Change use of useFakeTimers

* Throw error when API is rate-limited

* Small fixes

Co-authored-by: Erik Marks <25517051+rekmarks@users.noreply.github.com>

Usually we use the MetaSwap API for gas fee estimates, but if that is
down for some reason, we fall back to hitting Infura directly.

A little while ago we were working on some UI improvements to the
extension around gas fees, and to support this some changes to the
MetaSwap API were made so that it requests the last 20,000 blocks from
the network and uses their data to obtain a baseline for base fees so
that we can display a network stability/congestion meter.

We made the same changes to the gas fee estimation fallback logic.
**This ended up being a very bad decision.** Because none of the the
requests to Infura that the fallback logic makes are cached, when the
MetaSwap API goes down, the number of requests made to Infura
skyrockets and Infura suffers performance-wise. This problem already
existed, but has been severely exacerbated by the new changes to the
fallback logic. In fact, recently the Infura team had to disable the
`eth_feeHistory` endpoint because some of the Ethereum nodes crashed
under all of the load.

To address this, this commit updates the part of the fallback logic
which is responsible for calculating network congestion to always return
0.5 instead of making the aforementioned 20,000-block request. This
means that the network stability meter in the extension will stay
static, but that is absolutely preferable to blasting Infura.

go-ethereum based chains never return empty baseFeePerGas because this is omitted in the serializer:

```
type feeHistoryResult struct {
	OldestBlock  *hexutil.Big     `json:"oldestBlock"`
	Reward       [][]*hexutil.Big `json:"reward,omitempty"`
	BaseFee      []*hexutil.Big   `json:"baseFeePerGas,omitempty"` <---
	GasUsedRatio []float64        `json:"gasUsedRatio"`
}
```

Current code checks for baseFeePerGas.length > 0 without checking for the occurence of this element.
This leads to an exception and in later flow to fallback to eth_gasPrice mode

FIXED: no feeMarket mode available in case one of past requests return no results

The (gas)controller requests 20.000 long range results when opening the FeeMarket.
New chains / test chains normally don't have that amount of blocks, and in this case the controller requests feeHistory with a wrong hex value (0x-4756) which pollutes the node logs.

Beside this such a chain can return fewer results than requested, the current code doesn't handle this case correctly when analyzing feeHistory results. This leads to fallback to eth_gas mode.

FIXED: (Gas)Controller does not detect FeeMarket mode for test chains, even the chain supports EIP1559.

* Added revokePermissions to PermissionController actions

Co-authored-by: Hassan Malik <41640681+hmalik88@users.noreply.github.com>
Co-authored-by: Erik Marks <25517051+rekmarks@users.noreply.github.com>

* Fix coverage glob

* Reduce coverage thresholds for now

* Simplify glob slightly

Co-authored-by: Mark Stacey <markjstacey@gmail.com>

* 26.0.0

* Update changelog

Co-authored-by: github-actions <github-actions@github.com>
Co-authored-by: Elliot Winkler <elliot.winkler@gmail.com>
Co-authored-by: Alex <adonesky@gmail.com>
Co-authored-by: Erik Marks <25517051+rekmarks@users.noreply.github.com>