live local search

todos

lib/features/core/data/constants/const_sorters.dart

@@ -0,0 +1,8 @@
+import 'package:string_similarity/string_similarity.dart';
+
+abstract class ConstSorters {
+  /// Uses Dice's Coefficient as a similarity metric, for a 2-way comparison, between a [targetWord]
+  /// and given words.
+  static int stringsSimilarityTarget(String a, String b, {required String targetWord}) =>
+      a.similarityTo(targetWord).compareTo(b.similarityTo(targetWord));
+}

lib/features/core/data/extensions/map_extensions.dart

@@ -1,3 +1,6 @@
 extension MapExtensions<A, B> on Map<A, B> {
   Map<A, B> get deepCopy => {...this};
+
+  /// Returns the values of a [Map] at given [keys] indices.
+  Iterable<B> valuesByKeys({required Iterable<A> keys}) => keys.map((final key) => this[key]!);
 }

lib/features/home/services/images_service.dart

@@ -1,12 +1,14 @@
 import 'dart:async';
 
+import '/features/core/data/constants/const_sorters.dart';
 import '/features/core/data/extensions/iterable_extensions.dart';
+import '/features/core/data/extensions/map_extensions.dart';
 import '/features/core/services/logging_service.dart';
 import '/features/core/utils/mutex.dart';
-import '/features/home/data/models/image_model.dart';
 import '/locator.dart';
 import '../abstracts/images_api.dart';
 import '../data/enums/search_option.dart';
+import '../data/models/image_model.dart';
 
 /// Handles fetching and storing of Images.
 ///
@@ -24,8 +26,9 @@ class ImagesService {
   final ImagesApi _imagesApi;
   final LoggingService _loggingService;
 
-  late final Iterable<ImageModel> _imageModels;
+  late final Map<String, ImageModel> _imageModels;
-  Iterable<ImageModel> get imageModels => _imageModels.deepCopy;
+  Iterable<ImageModel> get imageModels => _imageModels.values.deepCopy;
+
   final Mutex _searchMutex = Mutex();
 
   /// Manual initialization triggering
@@ -36,7 +39,10 @@ class ImagesService {
 
   Future<void> _init() async {
     _loggingService.info('Fetching and creating image models...');
-    _imageModels = await _imagesApi.fetchImageUri(token: '');
+    _imageModels = {
+      for (final imageModel in await _imagesApi.fetchImageUri(token: ''))
+        imageModel.imageName: imageModel
+    };
 
     _imageModels.isNotEmpty
         ? _loggingService.good("Created ${_imageModels.length} images' models")
@@ -49,19 +55,34 @@ class ImagesService {
   int get lastAvailableImageIndex => _imageModels.length - 1;
   int get numberOfImages => _imageModels.length;
 
-  ImageModel imageModelAt({required int index}) => _imageModels.elementAt(index);
+  ImageModel imageModelAt({required int index}) => _imageModels.values.elementAt(index);
 
   Future<void> get lastQueryIsCompleted => _searchMutex.lastOperationCompletionAwaiter;
 
-  Future<List<ImageModel>> searchImages({
+  /// Performs searching on images, both locally and by a Web API endpoint.
-    required SearchOption searchOption,
+  ///
+  /// For now, a simple mechanism is used for handling async calls between (posssible) API fetches ->
+  /// just 'pile-up'. A mechanism can be made to 'cancel' a fetch if a newer search request comes in,
+  /// but that may be more complicated, and not the point of the assignment I think.
+  /// There are lots of optimizations possible for new inputs, for example reducing search frontier
+  /// by using set-cover/subsetting optimizations on backspace, and so on, but again, not the point,
+  /// I think.
+  Future<List<ImageModel>> searchImages(
+      {required SearchOption searchOption,
       required String imageNamePart,
-  }) async {
+      bool treatAsInSequence = false}) async {
     return await _searchMutex.lockAndRun(run: (final unlock) async {
       try {
         switch (searchOption) {
           case SearchOption.local:
-            return [];
+            final rankedKeys = _imageModels.keys
+                //todo(mehul): Implement atleast-matching-all-parts
+                .where(
+                    (final imageName) => imageName.contains(treatAsInSequence ? imageNamePart : ''))
+                .toList(growable: false)
+              ..sort((final a, final b) =>
+                  ConstSorters.stringsSimilarityTarget(targetWord: imageNamePart, a, b));
+            return _imageModels.valuesByKeys(keys: rankedKeys).toList(growable: false);
           case SearchOption.web:
             return await _imagesApi.searchImages(
               searchStr: imageNamePart,

lib/features/home/views/gallery/gallery_view_model.dart

@@ -7,12 +7,12 @@ import 'package:flutter_cache_manager/flutter_cache_manager.dart';
 import '/features/core/abstracts/base_view_model.dart';
 import '/features/core/services/logging_service.dart';
 import '/features/core/services/navigation_service.dart';
-import '/features/home/data/models/image_model.dart';
-import '/features/home/services/image_cache_manager_service.dart';
-import '/features/home/services/images_service.dart';
-import '/features/home/views/image_carousel/image_carousel_view.dart';
 import '/locator.dart';
 import '../../data/enums/search_option.dart';
+import '../../data/models/image_model.dart';
+import '../../services/image_cache_manager_service.dart';
+import '../../services/images_service.dart';
+import '../image_carousel/image_carousel_view.dart';
 
 class GalleryViewModel extends BaseViewModel {
   GalleryViewModel({
@@ -54,17 +54,22 @@ class GalleryViewModel extends BaseViewModel {
     // If empty-string (from backspacing) -> reset state.
     if (searchTerm.isEmpty) {
       _imageSearchResultsNotifier.value = [];
+      _loggingService.info('Clearing results on search string removal');
       return;
     }
 
     // Detached call to prevent UI blocking
-    unawaited(_imagesService
+    unawaited(
+      _imagesService
           .searchImages(
             imageNamePart: searchTerm,
             searchOption: searchOptionListenable.value,
+            // todo(mehul): When implemented, remove this
+            treatAsInSequence: true,
           )
           .then(
-            (final fetchedImageModels) => _imageSearchResultsNotifier.value = fetchedImageModels));
+              (final fetchedImageModels) => _imageSearchResultsNotifier.value = fetchedImageModels),
+    );
 
     // Force-update to trigger listening to `lastQueryResultDone()`.
     _imageSearchResultsNotifier.notifyListeners();
@@ -72,14 +77,20 @@ class GalleryViewModel extends BaseViewModel {
 
   void searchPressed() {
     // If transitioning from 'Searching', clear previous results immediately
-    if (_isSearchingNotifier.value) _imageSearchResultsNotifier.value = [];
+    if (_isSearchingNotifier.value) {
+      _imageSearchResultsNotifier.value = [];
+      _loggingService.info('Clearing results on view mode change');
+    }
 
     _isSearchingNotifier.value = !_isSearchingNotifier.value;
   }
 
   Future<void> get lastQueryResultDone => _imagesService.lastQueryIsCompleted;
 
-  void onSearchOptionChanged(SearchOption? option) => _searchOptionNotifier.value = option!;
+  void onSearchOptionChanged(SearchOption? option) {
+    _searchOptionNotifier.value = option!;
+    _loggingService.info('Switching over to $option search');
+  }
 
   void onPromptPressed() => _isDisplayingPressingPrompt.value = false;
 

pubspec.lock

@@ -546,6 +546,13 @@ packages:
       url: "https://pub.dartlang.org"
     source: hosted
     version: "1.1.1"
+  string_similarity:
+    dependency: "direct main"
+    description:
+      name: string_similarity
+      url: "https://pub.dartlang.org"
+    source: hosted
+    version: "2.0.0"
   synchronized:
     dependency: transitive
     description:

pubspec.yaml

@@ -29,6 +29,7 @@ dependencies:
   intl_utils: ^2.8.1
   connectivity_plus: ^3.0.2
   internet_connection_checker: ^1.0.0+1
+  string_similarity: ^2.0.0
 
   # Util frontend
   flutter_markdown: ^0.6.13