From 76def5f9015b53bcedc22ea03bb4b3a19f129d26 Mon Sep 17 00:00:00 2001
From: Raphael Beer <raphael.beer@protonmail.com>
Date: Wed, 25 Mar 2020 08:18:33 +0100
Subject: [PATCH] Add: fuzzy FollowList filtering

---
 webapp/components/features/FollowList.spec.js |  8 +--
 webapp/components/features/FollowList.vue     | 50 +++++++++++++++++--
 2 files changed, 47 insertions(+), 11 deletions(-)

diff --git a/webapp/components/features/FollowList.spec.js b/webapp/components/features/FollowList.spec.js
index dfe03195d..ea9eeaa2f 100644
--- a/webapp/components/features/FollowList.spec.js
+++ b/webapp/components/features/FollowList.spec.js
@@ -32,7 +32,7 @@ describe('FollowList.vue', () => {
     })
 
     describe('given a user with connections', () => {
-      ;['following', 'followedBy'].forEach(type =>
+      ;['following', 'followedBy'].forEach((type) =>
         describe(`and type=${type}`, () => {
           let wrapper
           let queryMock
@@ -75,12 +75,6 @@ describe('FollowList.vue', () => {
         }),
       )
     })
-    
-    describe('given more than 7 connections', () => {
-      it('displays them in an overflow container', () => {
-        wrapper.find('')
-      })
-    })
   })
 })
 
diff --git a/webapp/components/features/FollowList.vue b/webapp/components/features/FollowList.vue
index f66932c74..b03c61a6c 100644
--- a/webapp/components/features/FollowList.vue
+++ b/webapp/components/features/FollowList.vue
@@ -1,10 +1,20 @@
 <template>
-  <base-card style="position: relative; height: auto;">
+  <base-card style="position: relative; height: 424px;">
     <ds-space v-if="this.connections && this.connections.length" margin="x-small">
       <ds-text tag="h5" color="soft">
         {{ userName | truncate(15) }} {{ $t(`profile.network.${type}`) }}
       </ds-text>
     </ds-space>
+    <ds-space v-if="this.connections && this.connections.length > 7" margin="x-small">
+      <ds-input
+        ref="filter"
+        @input.native="setFilter"
+        placeholder="filter"
+        v-focus="true"
+        size="small"
+        icon="filter"
+      />
+    </ds-space>
     <template v-if="this.connections && this.connections.length <= 7">
       <ds-space v-for="follow in uniq(this.connections)" :key="follow.id" margin="x-small">
         <!-- TODO: find better solution for rendering errors -->
@@ -24,7 +34,11 @@
     </template>
     <template v-else-if="this.connections.length > 7">
       <div class="overflow-container">
-        <ds-space v-for="follow in uniq(this.connections)" :key="follow.id" margin="x-small">
+        <ds-space
+          v-for="follow in uniq(this.filteredConnections)"
+          :key="follow.id"
+          margin="x-small"
+        >
           <client-only>
             <user-teaser :user="follow" />
           </client-only>
@@ -32,7 +46,7 @@
       </div>
     </template>
     <template v-else>
-      <p style="text-align: center; opacity: .5;">
+      <p style="text-align: center; opacity: 0.5;">
         {{ userName }} {{ $t(`profile.network.${type}Nobody`) }}
       </p>
     </template>
@@ -56,6 +70,7 @@ export default {
   data() {
     return {
       additionalConnections: [],
+      filter: null,
       queries: {
         followedBy: followedByQuery,
         following: followingQuery,
@@ -70,6 +85,30 @@ export default {
     connections() {
       return [...this.user[this.type], ...this.additionalConnections]
     },
+    filteredConnections() {
+      if (!this.filter) {
+        return this.connections
+      }
+
+      const fuzzyExpression = new RegExp(
+        `${this.filter.split('').reduce((part, c) => `${part}[^${c}]*${c}`)}`,
+        'i',
+      )
+
+      const fuzzyScores = this.connections
+        .map((user) => {
+          const match = user.name.match(fuzzyExpression)
+
+          return {
+            user,
+            score: match ? match[0].length * (match.index + 1) : -1,
+          }
+        })
+        .filter((score) => score.score !== -1)
+        .sort((a, b) => a.score - b.score)
+
+      return fuzzyScores.map((score) => score.user)
+    },
     allConnectionsCount() {
       return this.user[`${this.type}Count`]
     },
@@ -86,13 +125,16 @@ export default {
       })
       this.additionalConnections = data.User[0][this.type]
     },
+    setFilter(evt) {
+      this.$set(this, 'filter', evt.target.value)
+    },
   },
 }
 </script>
 
 <style lang="scss">
 .overflow-container {
-  max-height: 350px;
+  max-height: 300px;
   overflow-y: auto;
 }
 </style>