1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
use std::collections::HashSet;

use cosmwasm_schema::cw_serde;
use cosmwasm_std::{Addr, Deps, DepsMut, Order, StdError, StdResult, Uint128};
use cw_asset::{Asset, AssetInfo};
use cw_storage_plus::{Bound, Map};

use crate::AbstractResult;

use super::{
    ans_host::AnsHost,
    price_source::{AssetConversion, PriceSource, UncheckedPriceSource},
    AssetEntry,
};

pub type Complexity = u8;

pub const LIST_SIZE_LIMIT: u8 = 15;
const DEFAULT_PAGE_LIMIT: u8 = 5;

/// Struct for calculating asset prices/values for a smart contract.
pub struct Oracle<'a> {
    /// map of human-readable asset names to their human-readable price source
    pub config: Map<'static, &'a AssetEntry, UncheckedPriceSource>,
    /// Assets map to get the complexity and value calculation of an asset.
    assets: Map<'static, &'a AssetInfo, (PriceSource, Complexity)>,
    /// Complexity rating used for efficient total value calculation
    /// Vec > HashSet because it's faster for small sets
    complexity: Map<'static, Complexity, Vec<AssetInfo>>,
    /// Cache of asset values for efficient total value calculation
    /// the amount set for an asset will be added to its balance.
    /// Vec instead of HashMap because it's faster for small sets + AssetInfo does not implement `Hash`!
    asset_equivalent_cache: Vec<(AssetInfo, Vec<(AssetInfo, Uint128)>)>,
}

impl<'a> Oracle<'a> {
    pub const fn new() -> Self {
        Oracle {
            config: Map::new("oracle_config"),
            assets: Map::new("assets"),
            complexity: Map::new("complexity"),
            asset_equivalent_cache: Vec::new(),
        }
    }

    /// Updates the assets in the Oracle.
    /// First adds the provided assets to the oracle, then removes the provided assets from the oracle.
    pub fn update_assets(
        &self,
        mut deps: DepsMut,
        ans: &AnsHost,
        to_add: Vec<(AssetEntry, UncheckedPriceSource)>,
        to_remove: Vec<AssetEntry>,
    ) -> AbstractResult<()> {
        let current_vault_size = self
            .config
            .keys(deps.storage, None, None, Order::Ascending)
            .count();
        let delta: i128 = to_add.len() as i128 - to_remove.len() as i128;
        if current_vault_size as i128 + delta > LIST_SIZE_LIMIT as i128 {
            return Err(crate::AbstractError::Std(StdError::generic_err(
                "Oracle list size limit exceeded",
            )));
        }

        let mut all: Vec<AssetEntry> = to_add
            .iter()
            .map(|(a, _)| a.clone())
            .collect::<Vec<AssetEntry>>();
        all.extend(to_remove.clone());
        all.dedup();
        if all.len() != to_add.len() + to_remove.len() {
            return Err(crate::AbstractError::Std(StdError::generic_err(
                "Duplicate assets in update",
            )));
        }

        // add assets to oracle
        self.add_assets(deps.branch(), ans, to_add)?;
        // remove assets from oracle
        self.remove_assets(deps.branch(), ans, to_remove)?;
        // validate the oracle configuration
        // Each asset must have a valid price source
        // and there can only be one base asset.
        self.validate(deps.as_ref())
    }

    /// Adds assets to the oracle
    fn add_assets(
        &self,
        deps: DepsMut,
        ans: &AnsHost,
        assets: Vec<(AssetEntry, UncheckedPriceSource)>,
    ) -> AbstractResult<()> {
        // optimistically update config
        // configuration check happens after all updates have been done.
        for (key, data) in assets.iter() {
            self.config.save(deps.storage, key, data)?;
        }

        let (assets, price_sources): (Vec<AssetEntry>, Vec<_>) = assets.into_iter().unzip();
        let resolved_assets = ans.query_assets(&deps.querier, &assets)?;

        let checked_price_sources = price_sources
            .into_iter()
            .enumerate()
            .map(|(ix, price_source)| price_source.check(deps.as_ref(), ans, &assets[ix]))
            .collect::<Result<Vec<PriceSource>, _>>()?;

        let assets_and_sources = resolved_assets
            .into_iter()
            .zip(checked_price_sources)
            .collect::<Vec<_>>();

        // Now that we validated the input, assign a complexity to them and add them to the oracle

        // Register asset
        // Registration is expected to be done in increasing complexity
        // So this will fail if a dependent asset is not registered first.
        for (asset, price_source) in assets_and_sources {
            // Get dependencies for this price source
            let dependencies = price_source.dependencies(&asset);
            self.assert_dependencies_exists(deps.as_ref(), &dependencies)?;
            // get the complexity of the dependencies
            // depending on the type of price source, the complexity is calculated differently
            let complexity = self.asset_complexity(deps.as_ref(), &price_source, &dependencies)?;
            // Add asset to complexity level
            self.complexity.update(deps.storage, complexity, |v| {
                let mut v = v.unwrap_or_default();
                if v.contains(&asset) {
                    return Err(StdError::generic_err(format!(
                        "Asset {asset} already registered"
                    )));
                }
                v.push(asset.clone());
                Result::<_, StdError>::Ok(v)
            })?;
            self.assets.update(deps.storage, &asset, |v| {
                if v.is_some() {
                    return Err(StdError::generic_err(format!(
                        "asset {asset} already registered"
                    )));
                }
                Ok((price_source, complexity))
            })?;
        }

        Ok(())
    }

    /// Removes assets from the oracle
    fn remove_assets(
        &self,
        deps: DepsMut,
        ans: &AnsHost,
        assets: Vec<AssetEntry>,
    ) -> AbstractResult<()> {
        for asset in assets {
            // assert asset was in config
            if !self.config.has(deps.storage, &asset) {
                return Err(StdError::generic_err(format!(
                    "Asset {asset} not registered on oracle"
                ))
                .into());
            }
            // remove from config
            self.config.remove(deps.storage, &asset);
            // get its asset information
            let asset = ans.query_asset(&deps.querier, &asset)?;
            // get its complexity
            let (_, complexity) = self.assets.load(deps.storage, &asset)?;
            // remove from assets
            self.assets.remove(deps.storage, &asset);
            // remove from complexity level
            self.complexity.update(deps.storage, complexity, |v| {
                let mut v = v.unwrap_or_default();
                v.retain(|a| a != &asset);
                Result::<_, StdError>::Ok(v)
            })?;
        }
        Ok(())
    }

    /// Returns the complexity of an asset
    // Complexity logic:
    // base: 0
    // Pair: paired asset + 1
    // LP: highest in pool + 1
    // ValueAs: equal asset + 1
    fn asset_complexity(
        &self,
        deps: Deps,
        price_source: &PriceSource,
        dependencies: &[AssetInfo],
    ) -> AbstractResult<Complexity> {
        match price_source {
            PriceSource::None => Ok(0),
            PriceSource::Pool { .. } => {
                let compl = self.assets.load(deps.storage, &dependencies[0])?.1;
                Ok(compl + 1)
            }
            PriceSource::LiquidityToken { .. } => {
                let mut max = 0;
                for dependency in dependencies {
                    let (_, complexity) = self.assets.load(deps.storage, dependency)?;
                    if complexity > max {
                        max = complexity;
                    }
                }
                Ok(max + 1)
            }
            PriceSource::ValueAs { asset, .. } => {
                let (_, complexity) = self.assets.load(deps.storage, asset)?;
                Ok(complexity + 1)
            }
        }
    }

    /// Calculates the value of a single asset by recursive conversion to underlying asset(s).
    /// Does not make use of the cache to prevent querying the same price source multiple times.
    pub fn asset_value(&self, deps: Deps, asset: Asset) -> AbstractResult<Uint128> {
        // get the price source for the asset
        let (price_source, _) = self.assets.load(deps.storage, &asset.info)?;
        // get the conversions for this asset
        let conversion_rates = price_source.conversion_rates(deps, &asset.info)?;
        if conversion_rates.is_empty() {
            // no conversion rates means this is the base asset, return the amount
            return Ok(asset.amount);
        }
        // convert the asset into its underlying assets using the conversions
        let converted_assets = AssetConversion::convert(&conversion_rates, asset.amount);
        // recursively calculate the value of the underlying assets
        converted_assets
            .into_iter()
            .map(|a| self.asset_value(deps, a))
            .sum()
    }

    /// Calculates the total value of an account's assets by efficiently querying the configured price sources
    ///
    ///
    /// ## Resolve the total value of an account given a base asset.
    /// This process goes as follows
    /// 1. Get the assets for the highest, not visited, complexity.
    /// 2. For each asset query it's balance, get the conversion ratios associated with that asset and load its cached values.
    /// 3. Using the conversion ratio convert the balance and cached values and save the resulting values in the cache for that lower complexity asset.
    /// 4. Repeat until the base asset is reached. (complexity = 0)
    pub fn account_value(&mut self, deps: Deps, account: &Addr) -> AbstractResult<AccountValue> {
        // get the highest complexity
        let start_complexity = self.highest_complexity(deps)?;
        eprintln!("start complexity: {start_complexity}");
        self.complexity_value_calculation(deps, start_complexity, account)
    }

    /// Calculates the values of assets for a given complexity level
    fn complexity_value_calculation(
        &mut self,
        deps: Deps,
        complexity: u8,
        account: &Addr,
    ) -> AbstractResult<AccountValue> {
        let assets = self.complexity.load(deps.storage, complexity)?;
        for asset in assets {
            let (price_source, _) = self.assets.load(deps.storage, &asset)?;
            // get the balance for this asset
            let balance = asset.query_balance(&deps.querier, account)?;
            eprintln!("{asset}: {balance} ");
            // and the cached balances
            let mut cached_balances = self.cached_balance(&asset).unwrap_or_default();
            eprintln!("cached: {cached_balances:?}");
            // add the balance to the cached balances
            cached_balances.push((asset.clone(), balance));

            // get the conversion rates for this asset
            let conversion_rates = price_source.conversion_rates(deps, &asset)?;
            if conversion_rates.is_empty() {
                // no conversion rates means this is the base asset, construct the account value and return
                let total: u128 = cached_balances
                    .iter()
                    .map(|(_, amount)| amount.u128())
                    .sum::<u128>();

                return Ok(AccountValue {
                    total_value: Asset::new(asset, total),
                    breakdown: cached_balances,
                });
            }
            // convert the balance and cached values to this asset using the conversion rates
            self.update_cache(cached_balances, conversion_rates)?;
        }
        // call recursively for the next complexity level
        self.complexity_value_calculation(deps, complexity - 1, account)
    }

    /// Get the cached balance for an asset
    /// Removes from cache if present
    fn cached_balance(&mut self, asset: &AssetInfo) -> Option<Vec<(AssetInfo, Uint128)>> {
        let asset_pos = self
            .asset_equivalent_cache
            .iter()
            .position(|(asset_info, _)| asset_info == asset);
        asset_pos.map(|ix| self.asset_equivalent_cache.swap_remove(ix).1)
    }

    /// for each balance, convert it to the equivalent value in the target asset(s) of lower complexity
    /// update the cache of these target assets to include the re-valued balance of the source asset
    fn update_cache(
        &mut self,
        source_asset_balances: Vec<(AssetInfo, Uint128)>,
        conversions: Vec<AssetConversion>,
    ) -> AbstractResult<()> {
        eprintln!("updating cache with source asset balances: {source_asset_balances:?}");
        for (source_asset, balance) in source_asset_balances {
            // these balances are the equivalent to the source asset, just in a different denomination
            let target_assets_balances = AssetConversion::convert(&conversions, balance);
            // update the cache with these balances
            for Asset {
                info: target_asset,
                amount: balance,
            } in target_assets_balances
            {
                let cache = self
                    .asset_equivalent_cache
                    .iter_mut()
                    .find(|(a, _)| a == &target_asset);
                if let Some((_, cache)) = cache {
                    cache.push((source_asset.clone(), balance));
                } else {
                    self.asset_equivalent_cache
                        .push((target_asset, vec![(source_asset.clone(), balance)]));
                }
            }
        }
        eprintln!("cache updated: {:?}", self.asset_equivalent_cache);
        Ok(())
    }

    /// Checks that the oracle is configured correctly.
    pub fn validate(&self, deps: Deps) -> AbstractResult<()> {
        // no need to validate config as its assets are validated on add operations

        // fist check that a base asset is registered
        let base_asset = self.base_asset(deps)?;

        // Then start with lowest complexity assets and keep track of all the encountered assets.
        // If an asset has a dependency that is not in the list of encountered assets
        // then the oracle is not configured correctly.
        let mut encountered_assets: HashSet<String> = HashSet::from([base_asset.to_string()]);
        let max_complexity = self.highest_complexity(deps)?;
        // if only base asset, just return
        if max_complexity == 0 {
            return Ok(());
        }

        let mut complexity = 1;
        while complexity <= max_complexity {
            let assets = self.complexity.load(deps.storage, complexity)?;

            for asset in assets {
                let (price_source, _) = self.assets.load(deps.storage, &asset)?;
                let deps = price_source.dependencies(&asset);
                for dep in &deps {
                    if !encountered_assets.contains(&dep.to_string()) {
                        return Err(StdError::generic_err(format!(
                            "Asset {dep} is an oracle dependency but is not registered"
                        ))
                        .into());
                    }
                }
                if !encountered_assets.insert(asset.to_string()) {
                    return Err(StdError::generic_err(format!(
                        "Asset {asset} is registered twice"
                    ))
                    .into());
                };
            }
            complexity += 1;
        }
        Ok(())
    }

    /// Asserts that all dependencies of an asset are registered.
    fn assert_dependencies_exists(
        &self,
        deps: Deps,
        dependencies: &Vec<AssetInfo>,
    ) -> AbstractResult<()> {
        for dependency in dependencies {
            let asset_info = self.assets.has(deps.storage, dependency);
            if !asset_info {
                return Err(crate::AbstractError::Std(StdError::generic_err(format!(
                    "Asset {dependency} not registered on oracle"
                ))));
            }
        }
        Ok(())
    }

    // ### Queries ###

    /// Page over the oracle assets
    pub fn paged_asset_info(
        &self,
        deps: Deps,
        last_asset: Option<AssetInfo>,
        limit: Option<u8>,
    ) -> AbstractResult<Vec<(AssetInfo, (PriceSource, Complexity))>> {
        let limit = limit.unwrap_or(DEFAULT_PAGE_LIMIT).min(LIST_SIZE_LIMIT) as usize;
        let start_bound = last_asset.as_ref().map(Bound::exclusive);

        let res: Result<Vec<(AssetInfo, (PriceSource, Complexity))>, _> = self
            .assets
            .range(deps.storage, start_bound, None, Order::Ascending)
            .take(limit)
            .collect();

        res.map_err(Into::into)
    }

    /// Page over the oracle's asset configuration
    pub fn paged_asset_config(
        &self,
        deps: Deps,
        last_asset: Option<AssetEntry>,
        limit: Option<u8>,
    ) -> AbstractResult<Vec<(AssetEntry, UncheckedPriceSource)>> {
        let limit = limit.unwrap_or(DEFAULT_PAGE_LIMIT).min(LIST_SIZE_LIMIT) as usize;
        let start_bound = last_asset.as_ref().map(Bound::exclusive);

        let res: Result<Vec<(AssetEntry, UncheckedPriceSource)>, _> = self
            .config
            .range(deps.storage, start_bound, None, Order::Ascending)
            .take(limit)
            .collect();

        res.map_err(Into::into)
    }
    /// Get the highest complexity present in the oracle
    fn highest_complexity(&self, deps: Deps) -> AbstractResult<u8> {
        Ok(self
            .complexity
            .keys(deps.storage, None, None, Order::Descending)
            .take(1)
            .collect::<StdResult<Vec<u8>>>()?[0])
    }

    /// get the configuration of an asset
    pub fn asset_config(
        &self,
        deps: Deps,
        asset: &AssetEntry,
    ) -> AbstractResult<UncheckedPriceSource> {
        self.config.load(deps.storage, asset).map_err(Into::into)
    }

    pub fn base_asset(&self, deps: Deps) -> AbstractResult<AssetInfo> {
        let base_asset = self.complexity.load(deps.storage, 0);
        let Ok(base_asset) = base_asset else {
            return Err(StdError::generic_err("No base asset registered").into());
        };
        let base_asset_len = base_asset.len();
        if base_asset_len != 1 {
            return Err(StdError::generic_err(format!(
                "{base_asset_len} base assets registered, must be 1"
            ))
            .into());
        }
        Ok(base_asset[0].clone())
    }
}

#[cw_serde]
pub struct AccountValue {
    /// the total value of this account in the base denomination
    pub total_value: Asset,
    /// Vec of asset information and their value in the base asset denomination
    pub breakdown: Vec<(AssetInfo, Uint128)>,
}

// TODO: See if we can change this to multi-indexed maps when documentation improves.

// #[derive(Serialize, Deserialize, Clone, Debug, PartialEq)]
// struct OracleAsset {
//     asset: AssetInfo,
//     price_source: PriceSource,
//     complexity: Complexity,
// }

// struct Foo<'a> {
//     map: IndexedMap<'a, &'a str, OracleAsset, OracleIndexes<'a> >
// }

// impl<'a> Foo<'a> {
//     fn new() -> Self {
//         let indexes = OracleIndexes {
//             complexity: MultiIndex::<'a>::new(
//                 |_pk ,d: &OracleAsset| d.complexity,
//                 "tokens",
//                 "tokens__owner",
//             ),
//             asset: UniqueIndex::<'_,AssetInfo,_,()>::new(|d: &OracleAsset| d.asset, "asset"),
//         };
//         IndexedMap::new("or_assets", indexes)
//         Self {  } }
// }

// struct OracleIndexes<'a> {
//     pub asset: UniqueIndex<'a, &'a AssetInfo, OracleAsset, String>,
//     pub complexity: MultiIndex<'a, u8, OracleAsset, String>,
// }

// impl<'a> IndexList<OracleAsset> for OracleIndexes<'a> {
//     fn get_indexes(&'_ self) ->Box<dyn Iterator<Item = &'_ dyn Index<OracleAsset>> + '_> {
//         let v: Vec<&dyn Index<_>> = vec![&self.asset, &self.complexity];
//         Box::new(v.into_iter())
//     }
// }
// pub fn oracle_asset_complexity<T>(_pk: &[u8], d: &OracleAsset) -> u8 {
//     d.complexity
// }

#[cfg(test)]
mod tests {
    use abstract_testing::prelude::EUR;
    use abstract_testing::prelude::TEST_ANS_HOST;
    use abstract_testing::prelude::TEST_DEX;
    use abstract_testing::prelude::USD;
    use abstract_testing::MockAnsHost;
    use cosmwasm_std::coin;
    use cosmwasm_std::testing::*;
    use cosmwasm_std::Addr;

    use cosmwasm_std::Decimal;

    use speculoos::prelude::*;

    use crate::objects::DexAssetPairing;

    use super::*;
    type AResult = anyhow::Result<()>;

    pub fn get_ans() -> AnsHost {
        let addr = Addr::unchecked(TEST_ANS_HOST);

        AnsHost::new(addr)
    }

    pub fn base_asset() -> (AssetEntry, UncheckedPriceSource) {
        (AssetEntry::from(USD), UncheckedPriceSource::None)
    }

    pub fn asset_with_dep() -> (AssetEntry, UncheckedPriceSource) {
        let asset = AssetEntry::from(EUR);
        let price_source = UncheckedPriceSource::Pair(DexAssetPairing::new(
            AssetEntry::new(EUR),
            AssetEntry::new(USD),
            TEST_DEX,
        ));
        (asset, price_source)
    }

    pub fn asset_as_half() -> (AssetEntry, UncheckedPriceSource) {
        let asset = AssetEntry::from(EUR);
        let price_source = UncheckedPriceSource::ValueAs {
            asset: AssetEntry::new(USD),
            multiplier: Decimal::percent(50),
        };
        (asset, price_source)
    }

    #[test]
    fn add_base_asset() -> AResult {
        let mut deps = mock_dependencies();
        let mock_ans = MockAnsHost::new().with_defaults();
        deps.querier = mock_ans.to_querier();
        let ans = get_ans();

        let oracle = Oracle::new();
        // first asset can not have dependency
        oracle
            .update_assets(deps.as_mut(), &ans, vec![asset_with_dep()], vec![])
            .unwrap_err();
        // add base asset
        oracle.update_assets(deps.as_mut(), &ans, vec![base_asset()], vec![])?;

        // try add second base asset, fails
        oracle
            .update_assets(deps.as_mut(), &ans, vec![base_asset()], vec![])
            .unwrap_err();
        // add asset with dependency
        oracle.update_assets(deps.as_mut(), &ans, vec![asset_with_dep()], vec![])?;

        // ensure these assets were added
        // Ensure that all assets have been added to the oracle
        let assets = oracle
            .config
            .range(&deps.storage, None, None, Order::Ascending)
            .collect::<StdResult<Vec<_>>>()?;

        assert_that!(assets).has_length(2);
        assert_that!(assets[0].0.as_str()).is_equal_to(EUR);
        assert_that!(assets[0].1).is_equal_to(UncheckedPriceSource::Pair(DexAssetPairing::new(
            AssetEntry::new(EUR),
            AssetEntry::new(USD),
            TEST_DEX,
        )));
        assert_that!(assets[1].0.as_str()).is_equal_to(USD);
        assert_that!(assets[1].1).is_equal_to(UncheckedPriceSource::None);

        // Ensure that all assets have been added to the complexity index
        let complexity = oracle
            .complexity
            .range(&deps.storage, None, None, Order::Ascending)
            .collect::<StdResult<Vec<_>>>()?;
        // 2 assets, 1 base asset, 1 asset with dependency
        assert_that!(complexity).has_length(2);

        assert_that!(complexity[0].1).has_length(1);
        assert_that!(complexity[1].1).has_length(1);

        Ok(())
    }

    #[test]
    fn query_base_value() -> AResult {
        let mut deps = mock_dependencies();
        let mock_ans = MockAnsHost::new().with_defaults();
        deps.querier = mock_ans.to_querier();
        deps.querier
            .update_balance(MOCK_CONTRACT_ADDR, vec![coin(1000, USD)]);
        let ans = get_ans();
        let mut oracle = Oracle::new();

        // add base asset
        oracle.update_assets(deps.as_mut(), &ans, vec![base_asset()], vec![])?;

        let value = oracle.account_value(deps.as_ref(), &Addr::unchecked(MOCK_CONTRACT_ADDR))?;
        assert_that!(value.total_value.amount.u128()).is_equal_to(1000u128);

        let base_asset = oracle.base_asset(deps.as_ref())?;
        assert_that!(base_asset).is_equal_to(AssetInfo::native(USD));

        // get the one-asset value of the base asset
        let asset_value =
            oracle.asset_value(deps.as_ref(), Asset::new(AssetInfo::native(USD), 1000u128))?;
        assert_that!(asset_value.u128()).is_equal_to(1000u128);
        Ok(())
    }

    #[test]
    fn query_equivalent_asset_value() -> AResult {
        let mut deps = mock_dependencies();
        let mock_ans = MockAnsHost::new().with_defaults();
        deps.querier = mock_ans.to_querier();
        deps.querier
            .update_balance(MOCK_CONTRACT_ADDR, vec![coin(1000, EUR)]);
        let ans = get_ans();
        let mut oracle = Oracle::new();
        // fails because base asset is not set.
        let res = oracle.update_assets(deps.as_mut(), &ans, vec![asset_as_half()], vec![]);
        // match when adding better errors
        assert_that!(res).is_err();
        // fails, need to add base asset first, TODO: try removing this requirement when more tests are added.
        oracle
            .update_assets(
                deps.as_mut(),
                &ans,
                vec![asset_as_half(), base_asset()],
                vec![],
            )
            .unwrap_err();

        // now in correct order
        oracle.update_assets(
            deps.as_mut(),
            &ans,
            vec![base_asset(), asset_as_half()],
            vec![],
        )?;

        let value = oracle.account_value(deps.as_ref(), &Addr::unchecked(MOCK_CONTRACT_ADDR))?;
        assert_that!(value.total_value.amount.u128()).is_equal_to(500u128);

        // give the account some base asset
        deps.querier
            .update_balance(MOCK_CONTRACT_ADDR, vec![coin(1000, USD), coin(1000, EUR)]);

        // assert that the value increases with 1000
        let value = oracle.account_value(deps.as_ref(), &Addr::unchecked(MOCK_CONTRACT_ADDR))?;
        assert_that!(value.total_value.amount.u128()).is_equal_to(1500u128);

        // get the one-asset value of the base asset
        let asset_value =
            oracle.asset_value(deps.as_ref(), Asset::new(AssetInfo::native(USD), 1000u128))?;
        assert_that!(asset_value.u128()).is_equal_to(1000u128);

        // now for EUR
        let asset_value =
            oracle.asset_value(deps.as_ref(), Asset::new(AssetInfo::native(EUR), 1000u128))?;
        assert_that!(asset_value.u128()).is_equal_to(500u128);
        Ok(())
    }

    #[test]
    fn reject_duplicate_entries() -> AResult {
        let mut deps = mock_dependencies();
        let mock_ans = MockAnsHost::new().with_defaults();
        deps.querier = mock_ans.to_querier();
        let ans = get_ans();
        let oracle = Oracle::new();

        // fails because base asset is not set.
        let res = oracle.update_assets(
            deps.as_mut(),
            &ans,
            vec![asset_as_half()],
            vec![asset_as_half().0],
        );
        assert_that!(res).is_err();
        Ok(())
    }

    // test for pair

    // test for LP tokens

    // test for max complexity
}